跳到主要内容

3 篇文档带有标签「divide-and-conquer」

查看所有标签

分治法

拆解独立子问题、分析合并开销及递推式复杂度。

归并排序

具有可预测运行时间和线性数组工作空间的稳定分治排序。

快速排序

基于分区的排序、枢轴风险、重复值处理和栈纪律。