xxx
个人记录
时间复杂度表
| 时间复杂度 | 少爷机 | 老爷机 |
|---|---|---|
| $O(\log n)$ | $2^{10^9}$ | $2^{2\times10^7}$ |
| $O(\sqrt n)$ | $10^{18}$ | $4\times10^{14}$ |
| $O(\log n\sqrt n)$ | $5\times10^{14}$ | $3\times10^{11}$ |
| $O(n^{\frac{3}{4}})$ | $10^{12}$ | $5\times10^9$ |
| $O(n)$ | $10^9$ | $2\times10^7$ |
| $O(n\log \log n)$ | $4\times10^8$ | $5\times10^6$ |
| $O(n\log n)$ | $4\times10^7$ | $10^6$ |
| $O(n\sqrt n)$ | $10^6$ | $80000$ |
| $O(n^2)$ | $30000$ | $5000$ |
| $O(n^2\log n)$ | $9000$ | $1500$ |
| $O(n^2\sqrt n)$ | $4000$ | $1000$ |
| $O(n^3)$ | $1000$ | $300$ |
| $O(n^4)$ | $150$ | $80$ |
| $O(n^5)$ | $60$ | $30$ |
| $O(2^n)$ | $30$ | $25$ |
| $O(2^n\times n)$ | $25$ | $20$ |
| $O(n!)$ | $12$ | $10$ |
| $O(n!\times n)$ | $11$ | $9$ |
| $O(n^n)$ | $9$ | $8$ |