时间复杂度与问题规模

Content #

如果限制时间为1s，则问题规模(n)和算法时间复杂度之间的关系如下：

1. n <= 11, O(n!)
2. n <= 25: O(2^n)
3. n <= 5000: O(n^2)
4. n <= 10^6: O(nlogn)
5. n <= 10^7: O(n)
6. n > 10^8: O(logn)

找logn的算法主要两种：折半和二进制。

From #

Links #