算法复杂度
2017-05-04
算法复杂度是衡量算法效率的重要标准，今天看见一个比较直观的算法复杂度表格，做一个记录备份。 （其中若1.e+5形式，实际表示若1.0×10^5）
| 问题规模n | 多项式函数 | 指数函数 | |||||
| logn | n | nlogn | n^2 | n^3 | 2^n | n! | |
| 1 | 0 | 1 | 0 | 1 | 1 | 2 | 1 |
| 10 | 3.32 | 10 | 33.21928095 | 100 | 1000 | 1024 | 3628800 |
| 20 | 4.32 | 20 | 86.4385619 | 400 | 8000 | 1048576 | 2.4329E+18 |
| 30 | 4.91 | 30 | 147.2067179 | 900 | 27000 | 1073741824 | 2.65253E+32 |
| 40 | 5.32 | 40 | 212.8771238 | 1600 | 64000 | 1.09951E+12 | 8.15915E+47 |
| 50 | 5.64 | 50 | 282.1928095 | 2500 | 125000 | 1.1259E+15 | 3.04141E+64 |
| 100 | 6.64 | 100 | 664.385619 | 10000 | 1000000 | 1.26765E+30 | 9.3326E+157 |
PS:jekyll来做表格真是麻烦，折腾了大半个上午。