时间复杂度一定的算法能处理的数据规模
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 |