算法中的时间复杂度

字数统计: 114   |   阅读时长≈ 1 分钟

时间复杂度是衡量算法好坏的标准，这边列举一些常见的时间复杂度的级别。

复杂度 说明
O(1) 常数复杂度
O(log n) 对数复杂度
O(n) 线性时间复杂度
O(n^2) 平方
O(n^3) 立方
O(2^n) 指数
O(n!) 阶乘

算法在少量计算下没多少体现，在次数和量级增长的情况下性能也是线性增长的
时间复杂度

  • 版权声明： 本博客所有文章除特别声明外，著作权归作者所有。转载请注明出处！

请我喝杯咖啡吧~