알고리즘 시간 복잡도

O(1) : 입력 자료의 수에 관계없이 일정한 실행 시간을 갖는 알고리즘

O(log N) : 입력 자료의 크기가 N일경우 log₂N 번만큼의 수행시간을 가진다.

O(N) : 입력 자료의 크기가 N일경우 N 번만큼의 수행시간을 가진다.

O(N log N) : 입력 자료의 크기가 N일경우 N*(log₂N) 번만큼의 수행시간을 가진다.

O(N²) : 입력 자료의 크기가 N일경우 N² 번만큼의 수행시간을 가진다. ( O(n^2) )

O(N³) : 입력 자료의 크기가 N일경우 N³ 번만큼의 수행시간을 가진다. ( O(n^3) )

O(2ⁿ) : 입력 자료의 크기가 N일경우 2^N 번만큼의 수행시간을 가진다.

O(n!) : 입력 자료의 크기가 N일경우 n*(n-1)*(n-2)... * 1(n!) 번만큼의 수행시간을 가진다. 일반적인 알고리즘 문제의 기본 해법은 대부분 이 수행시간을 가진다.ex)외판원 문제(TSP)의 기본적인 해법

출처 : https://ko.wikipedia.org/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98