01. 算法的时间复杂度

Posted nutshelln

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了01. 算法的时间复杂度相关的知识,希望对你有一定的参考价值。

算法比较前提:

1.数据样本的数量相同

2.每条指令执行的时间相同

 

O(c) 常数

O(Log N) 对数,以2为底

O(Log N^2) 对数平方

O(N) 线性

O(N log N) 线性对数

O(N^2) 二次

O(N^3) 三次

O(2^N) 指数

 

 

时间复杂度增长图:

技术图片

 

以上是关于01. 算法的时间复杂度的主要内容,如果未能解决你的问题,请参考以下文章

01. 算法的时间复杂度

算法01

「错位算法时空」,让你彻底学会「时间」与「空间」复杂度

01 | 复杂度分析(上):如何分析统计算法的执行效率和资源消耗?

时间空间复杂度(基础篇)——数据结构与算法

数据结构 时间复杂度与空间复杂度