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