算法复杂度

跨学科 · 解决问题所需的时间和空间

术语解释

衡量算法效率的指标——时间复杂度是"计算量随数据规模增长的速度"，空间复杂度是"内存占用随数据规模增长的速度"。O(n)线性增长，O(n²)平方增长，O(log n)对数增长最理想。

算法复杂度=数据量翻倍，计算量翻几倍。