算法复杂度
名称 | 运行时间 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 协议 ,转载请注明出处!
目录