根据数据范围估算时间复杂度

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

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

1. N<=20   O(2ⁿ)
2. 20<N<=100   O(n³) 
3. 100<N<=1000   O(n²)
4. 10000<N<=10⁵   O(nlogn)
5. 10⁵<N<=10⁸   O(n)
6. N>10⁸   O(logn)

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

感谢saltless大神