常见时间复杂度及对应关系
Posted byron0918
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了常见时间复杂度及对应关系相关的知识，希望对你有一定的参考价值。
常见时间复杂度
| 执行次数函数举例 | 阶 | 非正式术语 |
|---|---|---|
| 12 | O(1) | 常数阶 |
| 2n+3 | O(n) | 线性阶 |
| 3n2+2n+1 | O(n2) | 平方阶 |
| 5log2n+20 | O(logn) | 对数阶 |
| 2n+3nlog2n+19 | O(nlogn) | nlogn阶 |
| 6n3+2n2+3n+4 | O(n3) | 立方阶 |
| 2n | O(2n) | 指数阶 |
注意，经常将log2n（以2为底的对数）简写成log
常见时间复杂度之间的关系
所消耗的时间从小到大
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
python内置数据类型list的时间复杂度
python内置数据类型dict的时间复杂度
以上是关于常见时间复杂度及对应关系的主要内容，如果未能解决你的问题，请参考以下文章