不同时间复杂度的规模上限

  • 重要的事实:
    • 当代计算机1s内可做10^7左右次计算 配置好的机器可到k*10^7~10^8

复杂度

 数量级  最大规模
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/flipped/p/5188512.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞