博客

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

  • Post author:
  • Post category:其他
当代计算机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
版权声明：本文为qq_30368701原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。