番外---时间复杂度表
备注:Y为可以,N为不可以
| 问题规模n | 可用算法的时间复杂度 | |||||
| O(log2 n) O(n) O(n log2 n) O(n^2) O(2^n) O(n!) | ||||||
| n<=11 | Y | Y | Y | Y | Y | Y |
| n<=25 | Y | Y | Y | Y | Y | N |
| n<=5000 | Y | Y | Y | Y | N | N |
| n<=10^6 | Y | Y | Y | N | N | N |
| n<=10^7 | Y | Y | N | N | N | N |
| n>10^8 | Y | N | N | N | N | N |
备注:Y为可以,N为不可以
| 问题规模n | 可用算法的时间复杂度 | |||||
| O(log2 n) O(n) O(n log2 n) O(n^2) O(2^n) O(n!) | ||||||
| n<=11 | Y | Y | Y | Y | Y | Y |
| n<=25 | Y | Y | Y | Y | Y | N |
| n<=5000 | Y | Y | Y | Y | N | N |
| n<=10^6 | Y | Y | Y | N | N | N |
| n<=10^7 | Y | Y | N | N | N | N |
| n>10^8 | Y | N | N | N | N | N |