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 |