根据数据范围确定算法

算法的时间复杂度是大致确定的，但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。

以下介绍几种根据数据范围大致对应的时间复杂度。

 

 

N<=20 O(2^n)

20<N<=100O(n^3)

100<N<=1000 O(n^2)

10000<N<=10^5 O(nlogn)

10^5<N<=10^8 O(n)

N>10^8 O(logn)

 

 

转载自http://www.cnblogs.com/saltless/archive/2010/08/05/1793356.html