首页 > 编程语言 > 详细

复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?

时间:2020-02-15 19:59:21      阅读:64      评论:0      收藏:0      [点我收藏+]

大 O 这种复杂度表示方法只是表示一种变化趋势。我们通常会忽略掉公式中的常量、低阶、系数,只需要记录一个最大阶的量级就可以了。所以,我们在分析一个算法、一段代码的时间复杂度的时候,也只关注循环执行次数最多的那一段代码就可以了。这段核心代码执行次数的 n 的量级,就是整段要分析代码的时间复杂度。

加法法则:总复杂度等于量级最大的那段代码的复杂度

总的时间复杂度就等于量级最大的那段代码的时间复杂度

乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 技术分享图片

 

复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?

原文:https://www.cnblogs.com/lakeslove/p/12313165.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!