算法的时间复杂度

最新推荐文章于 2023-09-01 12:00:59 发布

Elon Zhu

最新推荐文章于 2023-09-01 12:00:59 发布

阅读量383

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/weixin_46228933/article/details/119764206

版权

本文介绍了算法时间复杂度的概念，通过计算、大O表示法、加法规则和乘法规则来阐述如何分析算法效率。强调在问题规模足够大时，主要关注最高阶项，并提供了阶数比较的方法。同时，对于涉及嵌套循环的算法，重点在于分析最深层循环的执行次数。最后，提到了在数据相关的情况下，如何计算平均时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法的时间复杂度

计算

记录算法执行的语句频度，并相加，得到时间复杂度T(n)
在这里插入图片描述

大O表示

当问题规模n足够大时，可以只考虑阶数高的部分
在这里插入图片描述

在这里插入图片描述

加法规则

多项相加，只保留最高阶的项，且系数化为1
在这里插入图片描述

乘法规则

在这里插入图片描述

阶数比较

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。