不同时间复杂度的数据范围
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)