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. 算法的时间复杂度的主要内容,如果未能解决你的问题,请参考以下文章