时间复杂度一定的算法1s内能处理的问题规模上限

当代计算机1s计算达百万次
复杂度 		数量级		最大规模
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(3^N) 		14 		15
O(N!) 		9 		10