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

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

转载于:https://www.cnblogs.com/bethany/p/10338097.html