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

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

图片发自简书App

基本步骤：

一、得出运行时间的函数             

二、对函数进行简化           

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

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

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

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


图片发自简书App

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

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。