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

来源:互联网 发布:淘宝gsx查隐藏id 编辑:程序博客网 时间:2024/06/05 08:20

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

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

  1. N<=20   O(2n)
  2. 20<N<=100   O(n3
  3. 100<N<=1000   O(n2)
  4. 10000<N<=105   O(nlogn)
  5. 105<N<=108   O(n)
  6. N>108   O(logn)
转自——http://www.cnblogs.com/saltless/archive/2010/08/05/1793356.html
感谢saltless大神
0 0
原创粉丝点击