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

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

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

  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)

posted on 2012-03-11 17:31  codeway3  阅读(328)  评论(0编辑  收藏  举报

导航