- 重要的事实：
- 当代计算机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 |
本文共 202 字，大约阅读时间需要 1 分钟。
| 复杂度 | 数量级 | 最大规模 |
| 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 |
转载地址：http://donql.baihongyu.com/