시간복잡도

N의 크기 시간복잡도 N의 크기 시간복잡도
N ≤ 11 O(N!) N ≤ 5,000 O(N2)
N ≤ 25 O(2N) N ≤ 1,000,000 O(NlogN)
N ≤ 100 O(N4) N ≤ 10,000,000 O(N)
N ≤ 500 O(N3) N > 10,000,000 O(logN), O(1)
N ≤ 3,000 O(N2logN)

정렬 알고리즘의 시간복잡도

Untitled

알고리즘과 자료구조