時間複雜度一定的演算法能處理的資料規模

Bae發表於2019-01-30

ACM入門必備,根據數量級別選擇合適的演算法才能順利AC喲!

複雜度

數量級

最大規模

O(logN)

 >>10^20 很大 

O(N^1/2)

10^12  10^14 

O(N)

10^6 10^7 

O(NlogN)

10^5 10^6 

O(N^2)

1000  2500 

O(N^3) 

100  500 

O(N^4)

50 50

O(2^N) 

20  20 

O(N!)

9 10

相關文章