算法复杂度
| 名称 | 运行时间 T(n) | 时间举例 | 算法举例 |
|---|---|---|---|
| 常数 | O(1) | 3 | - |
| 线性 | O(n) | n | 遍历数组 |
| 平方 | O(n^2) | n^2 | 冒泡排序 |
| 对数 | O(log(n)) | log(n) | 二分查找 |
| 指数 | O(2^n) | 2^n | 斐波那契数列 |
本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！
目录
| 名称 | 运行时间 T(n) | 时间举例 | 算法举例 |
|---|---|---|---|
| 常数 | O(1) | 3 | - |
| 线性 | O(n) | n | 遍历数组 |
| 平方 | O(n^2) | n^2 | 冒泡排序 |
| 对数 | O(log(n)) | log(n) | 二分查找 |
| 指数 | O(2^n) | 2^n | 斐波那契数列 |
本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！
目录