数据结构数组的简单时间复杂度分析_数组的时间复杂度

作者：知新_RL | 2024-07-29 21:19:52

踩

数组的时间复杂度

O 描述的是算法的运行时间和输入数据之间的关系（简单）

但实际的时间是T=c1*n+c2

c1是for存储运算一共需要的时间，这个时间由机器码指令、cpu有关,我们把这样的线性关系抽象为O（n）

第四个显示了我们的时间复杂度计算时低阶的会被忽略

实际上我们的O是渐进时间复杂度，描述的是n趋近于无穷大的情况

我们的数组中的操作分析：

修改操作时只需要访问index位置的数值，只需要O（1）时间，这也是数组的优点，快速的改操作

查操作与我们是否知道index

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