知识卡片

专业/工作

归并先分后合

理解等级:未标注

归并排序把序列递归拆到不可再分,再合并两个有序子序列。稳定的O(n log n)来自“合并已排序片段”这个可重复子问题。发散:当数据可分块处理时,先局部有序再整体合并常比全局硬算清晰。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

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