时间复杂度与数据规模

O(logn)
long long内都可以

O(n)
10^7

O(nlogn)
10^5 ~ 5 * 10^5

O(n^2)
1000 ~ 5000

O(n^3)
200 ~ 500

O(2^n)
20 ~ 24

O(n!)
12

猜你喜欢

转载自www.cnblogs.com/Benjamin-cpp/p/11832037.html