Algorithm-Study

알고리즘 공부

시간복잡도

N의 크기	허용 시간복잡도
N <= 11	O(N!)
N <= 25	O(2^N)
N <= 100	O(N^4)
N <= 500	O(N^3)
N <= 3,000	O(N^2logN)
N <= 5,000	O(N^2)
N <= 1,000,000	O(NlogN)
N <= 10,000,000	O(N)
그 이상	O(logN), O(1)