当前位置:   article > 正文

对于运行时间(时间复杂度)计算的一般法则_if语句的时间复杂度怎么算

if语句的时间复杂度怎么算

法则1——for循环

一个for循环的运行时间至多是该for循环内部语句的运行时间×迭代的次数。

法则2——嵌套的for循环

首先,从里向外分析
在一组嵌套循环内部,一条语句的总运行时间为该语句的运行时间乘以该组所有的for循环的大小乘积。

法则3——顺序语句

求和即可

法则4——if/else 语句

if/else语句永远不超过判断的运行时间再加上s1(if后语句),s2(else后语句)。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/神奇cpp/article/detail/842117
推荐阅读
相关标签
  

闽ICP备14008679号