使用这套工具来进行算法的评估

来源：二三娱乐

复杂度的分析和界定是我们分析的重点

级数：

收敛级数每一项都递减的足够快使得级数和有一个确定的上界

再变化

内循环步长变大但是这仍是线性增长我们可以将坐标轴压缩

画出图像发现内循环步长变大并不足以改变这个算法的复杂度和阶数

相当于把原来的复杂度除以2013 并不足以影响渐进复杂度

再变化外循环的步长不再是线性增长每次乘以2

那个2^[log2(n-1)] 这个中括号是向下取整的意思

代表着这个级数所能到达的最大项

这就像个啥这个级数理论上最大项是n

但是你只能通过给定的形式(2的幂次)去逼近n

最终也不能超过n 所以最后一项才写成这个2^[log2(n-1)]

课后练习：

时间复杂度关心的是执行基本操作的次数！！！！！

本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。

违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务