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

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

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

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

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

 

 

 

 

 

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