时间复杂度技巧

不同时间复杂度的数据范围

O(n)的算法数据范围n < 1e8。
O(n *logn)的算法数据范围n <= 1e6。
O(n*sqrt(n) )的算法数据范围n < 1e5。
O(n^2)的算法数据范围n<5000。
O(n^3)的算法数据范围n <300。
O(2^n)的算法数据范围n < 25。
O(n!)的算法数据范围n < 11

根据数据范围推测时间复杂度

N<=20   O(2n)
20<N<=100   O(n3) 
100<N<=1000   O(n2)
10000<N<=105   O(nlogn)
105<N<=108   O(n)
N>108   O(logn)