知识卡片
快排依赖基准
快速排序用基准值把数据分成小于和大于两侧,再递归处理子序列。平均效率高,但基准选择差会退化。发散:分治算法常不是只靠递归赢,而是靠每次划分足够均衡。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第2章《基础算法之排序》
知识卡片
快速排序用基准值把数据分成小于和大于两侧,再递归处理子序列。平均效率高,但基准选择差会退化。发散:分治算法常不是只靠递归赢,而是靠每次划分足够均衡。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。