算法时间复杂度主要是算法执行的时间单元,换算成函数公式后,去除系数后的最高阶即为时间复杂度,如:
基本步骤:
一、得出运行时间的函数
二、对函数进行简化
①用常数1来取代运行时间中所有加法常数
②修改后的函数中,只保留最高阶项
③如果最高阶项存在且不是1,则忽略这个项的系数
具体的时间复杂度比较如:
(上述内容来自微信公众号,地址为http://mp.weixin.qq.com/s/GbxaKNYHgQOMp21YTJFuFQ)
算法时间复杂度主要是算法执行的时间单元,换算成函数公式后,去除系数后的最高阶即为时间复杂度,如:
基本步骤:
一、得出运行时间的函数
二、对函数进行简化
①用常数1来取代运行时间中所有加法常数
②修改后的函数中,只保留最高阶项
③如果最高阶项存在且不是1,则忽略这个项的系数
具体的时间复杂度比较如:
(上述内容来自微信公众号,地址为http://mp.weixin.qq.com/s/GbxaKNYHgQOMp21YTJFuFQ)