番外---时间复杂度表
备注: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 |