算法分析 | 大O分析

大 O 表示法用于衡量算法的复杂性，常见的时间复杂度有 O(1)、O(N)、O(N^2)等。算法的时间复杂度可分为对数算法、线性算法、超线性算法、多项式算法、指数算法和阶乘算法。内存足迹分析也是性能分析的重要指标，取决于程序实现和输入大小。时间效率和空间效率通常是权衡的关系。找到时间复杂度低且内存占用少的算法对性能有重要影响。