时间复杂度一定的算法能处理的数据规模

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
posted @ 2019-01-30 14:54  Bae  阅读(656)  评论(2)    收藏  举报