3、时间复杂度

  1. 算法效率的度量方法

《3、时间复杂度》

 结论:判断一个算法的效率,函数中其他的常数和其他的次要项可以忽略,

关注最高项的阶数

 

2.算法时间复杂度

《3、时间复杂度》

执行次数==时间

《3、时间复杂度》

《3、时间复杂度》

例子:

《3、时间复杂度》

《3、时间复杂度》

线性阶(单个循环)

《3、时间复杂度》

 《3、时间复杂度》

 特别的:

 《3、时间复杂度》

 《3、时间复杂度》

 《3、时间复杂度》

《3、时间复杂度》

《3、时间复杂度》

《3、时间复杂度》

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

    原文作者:博观而约取,厚积而薄发
    原文地址: https://blog.csdn.net/mddCSDN/article/details/87183280
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞