算法分析-时间复杂度计算

2018-01-27  本文已影响15人  朱Simon

算法时间复杂度主要是算法执行的时间单元,换算成函数公式后,去除系数后的最高阶即为时间复杂度,如:

算法分析-时间复杂度计算

基本步骤:

一、得出运行时间的函数             

二、对函数进行简化           

①用常数1来取代运行时间中所有加法常数

②修改后的函数中,只保留最高阶项

③如果最高阶项存在且不是1,则忽略这个项的系数                 

具体的时间复杂度比较如:       

算法分析-时间复杂度计算

(上述内容来自微信公众号,地址为http://mp.weixin.qq.com/s/GbxaKNYHgQOMp21YTJFuFQ)

上一篇 下一篇

猜你喜欢

热点阅读