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