时间复杂度
九月 01, 2021
时间复杂度
| 时间复杂度 | 1s限时的范围 |
|---|---|
| $O(1)$ | $10^{10^7}$ |
| O(log n) | $10^{10^6}$ |
| O(sqrt n) | $10^{15}$ |
| O(n) | $2\times 10^8$ |
| $O(nlogn)$ | $5 \times 10^6\sim5\times10^7$ |
| $O(nlog^2n)$ | $2 \times 10^5\sim 1\times 10^6$ |
| $O(n\sqrt n)$ | $2\times 10^5\sim5\times10^5$ |
| $O(n \sqrt n logn)$ | $5\times 10^4\sim10^5$ |
| $O(\frac{n^2}{\omega})$ | $2\times 10^4\sim10^5$ |
| $O(n^2)$ | $5\times 10^3\sim10^4$ |
| $O(\frac{n^3}{\omega})$ | $2\times10^3$ |
| $O(n^3)$ | $500$ |
| $O(2^n)$ | $20\sim28$ |
| $O(n2^n)$ | $20\sim24$ |
| $O(3^n)$ | $15\sim18$ |
| $O(n!)$ | $10\sim11$ |
| $O(n!n)$ | $9\sim10$ |
查看评论