• 重要的事实:
    • 当代计算机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

相关文章:

  • 2022-02-10
  • 2022-12-23
  • 2021-09-22
  • 2021-11-28
猜你喜欢
  • 2022-12-23
  • 2021-06-24
  • 2021-04-14
  • 2021-11-25
  • 2021-10-21
  • 2022-02-10
  • 2022-12-23
相关资源
相似解决方案