개발 공부

시간 복잡도 : 서로 다른 알고리즘의 효율성을 비교할 때 사용. 시간 복잡도의 규칙 5가지 1. 입력값(n)은 항상 0보다 크다 : 입력값은 음수일 수 없음 2. 함수는 많은 입력값이 있을 때 더 많은 작업을 하게 된다 3. 시간 복잡도에서는 모든 상수를 삭제한다 ex. 복잡도가 2n인 알고리즘이 있다면 상수 2는 고려하지 않고 복잡도를 n으로 본다 4. 낮은 차수의 항들은 무시한다 ex. 시간 복잡도가 n, n^2이 있을 경우, n^2가 더 오래 걸리는 알고리즘이라고 판단하여 n은 무시 : 그래프의 (1, 1) 지점 전까지는 n이 더 오래 걸릴 수 있으나 알고리즘에서는 입력값 n이 1보다 작은 값이 아닌 무한으로 커진 경우를 가정하여 비교한다. 5. 시간 복잡도 함수가 log 함수를 포함할 경우 밑은 ..