常见的时间复杂度所对应的数据规模

O(logn)
非常大

O(n)
10^7

O(nlogn)
10^5 ~ 5 * 10^5

O(n^2)
1000 ~ 5000

O(n^3)
200 ~ 500

O(2^n)
20 ~ 24

O(n!)
12

猜你喜欢

转载自www.cnblogs.com/BigYellowDog/p/11268092.html