版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/glw0223/article/details/88365982
衡量算法优劣的常用的标准有两个:时间复杂度和空间复杂度。
复杂度 | 常量 | 对数 | 线性 | 平方 | 立方 | 指数 |
---|---|---|---|---|---|---|
符号 | O(1) | O(log2n) | O(n) | O(n2) | O(n3) | O(2n)、O(kn)、O(n!) |
衡量算法优劣的常用的标准有两个:时间复杂度和空间复杂度。
复杂度 | 常量 | 对数 | 线性 | 平方 | 立方 | 指数 |
---|---|---|---|---|---|---|
符号 | O(1) | O(log2n) | O(n) | O(n2) | O(n3) | O(2n)、O(kn)、O(n!) |