知识卡片

专业/工作

快排依赖基准

理解等级:未标注

快速排序用基准值把数据分成小于和大于两侧,再递归处理子序列。平均效率高,但基准选择差会退化。发散:分治算法常不是只靠递归赢,而是靠每次划分足够均衡。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第2章《基础算法之排序》