现在的位置: 首页 > 综合 > 正文

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

2012年08月26日 ⁄ 综合 ⁄ 共 175字 ⁄ 字号 评论关闭

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

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

  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)

抱歉!评论已关闭.