当前位置:   article > 正文

408_数据结构_时空复杂度_Day5_2022统考408真题时间复杂度

2022统考408真题时间复杂度

时间复杂度

  • 算法中所有语句执行次数之和。
  • T(n) = O(f(n))

时间复杂度排序

O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3) < O(2n) < O(n!)

常见时间复杂度

1 - O(1)

  • O(1)是最低的时间复杂度,也就是耗时/耗空间与输入数据大小无关,无论输入数据增大多少倍,耗时/耗空间都不变。
int sum=0;
sum
  • 1
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/2023面试高手/article/detail/497178
推荐阅读
相关标签
  

闽ICP备14008679号