2026高级算法复习核心总结1. 算法复杂度与最优性 概念 含义 举例 最坏复杂度 算法在所有可能输入中所需的最大时间/空间 快排最坏 $O(n^2)$（每次选到最差 pivot） 平均复杂度 算法在所有可能输入上的期望时间/空间 快排平均 $O(n\log ...

算法复杂度 最坏复杂度：算法在任何输入实例上运行时间的最坏情况，记为 $ T_{\text{worst}}(n) $。 举例：快速排序最坏情况 $ O(n^2) $（数组已有序且主元选择不当）。 平均复杂度：算法在所有可能输入实例上运行时间的期望，记为 $ T_{\t...