知识卡片
插入维护前缀
插入排序始终维护一个有序前缀,把新元素插入合适位置。数据接近有序时移动很少,表现会比平均复杂度更好。发散:很多增量维护问题都可借用这个思想,不必每次整体重排。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第2章《基础算法之排序》
知识卡片
插入排序始终维护一个有序前缀,把新元素插入合适位置。数据接近有序时移动很少,表现会比平均复杂度更好。发散:很多增量维护问题都可借用这个思想,不必每次整体重排。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。