根據數據範圍估算時間複雜度

以下介紹幾種根據數據範圍大致對應的時間複雜度。

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大神