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

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

复杂度

 数量级 最大规模
O(logN)>>10^20很大
O(N^1/2)10^1210^14
O(N)10^610^7
O(NlogN)10^510^6
O(N^2)10002500
O(N^3)100500
O(N^4)5050
O(2^N)2020
O(N!)910
    原文作者:水郁
    原文地址: https://www.cnblogs.com/flipped/p/5188512.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞