第二章 ：查找与排序-------2.10常见函数的复杂度计算
常见函数的复杂度计算:
| 算法复杂度/拥有的时间 | 1s可以处理的规模 |
| lg(n) | 2^(100000000) |
|
n |
100000000 |
| n² | 10000 |
| n³ | 500 |
| 2^n | 27 |
|
复杂度\ n的规模-> |
100000000 |
| lg(n) | 27/(10^8) |
| n | 1s |
| n² | 100000000s |
| n³ | 10^16s |
| 2^n |
| 算法复杂度/拥有的时间 | 1s可以处理的规模 |
| lg(n) | 2^(100000000) |
|
n |
100000000 |
| n² | 10000 |
| n³ | 500 |
| 2^n | 27 |
|
复杂度\ n的规模-> |
100000000 |
| lg(n) | 27/(10^8) |
| n | 1s |
| n² | 100000000s |
| n³ | 10^16s |
| 2^n |