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

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

  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)

相关文章:

  • 2021-12-14
  • 2021-10-03
  • 2021-05-08
  • 2022-01-26
  • 2022-12-23
  • 2022-12-23
  • 2021-12-14
  • 2021-12-09
猜你喜欢
  • 2022-12-23
  • 2021-06-28
  • 2021-12-14
  • 2021-11-29
  • 2021-10-08
  • 2021-10-28
  • 2021-12-14
相关资源
相似解决方案