알고리즘 시간복잡도

알고리즘 시간 복잡도는 아래와 같이 표시할 수 있다.

• O(1)
• O(logN) : N개를 절반으로 나누어 풀거나 tree 인 경우 등
• O(N)
• O(NlogN)
• O(N^2), O(N^3), …
• O(2^N) : 크기가 N인 집합의 부분 집합
• O(N!) : 순열 계산

 

* log 참조

 

* 시간복잡도 그래프