当前位置:   article > 正文

数据结构 - 时间复杂度与空间复杂度_代码的时间复杂度和空间复杂度

代码的时间复杂度和空间复杂度

目录

一、时间复杂度

       1. 时间复杂度的概念

       2. 代码中时间复杂度的计算

二、空间复杂度


一、时间复杂度

1. 时间复杂度的概念

执行算法所需的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n)) 

计算时间复杂度的规则:

  1.  用常数1取代运行次数函数中的所有加法常数
  2.  在修改后的函数中,只保留最高阶项
  3.  如果最高阶项存在且不是1,则去除这个项相乘的常数

举个栗子

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Monodyee/article/detail/721821
推荐阅读
相关标签