分治法的定义
两个注意点
减治法和分治法对比
分析一下归并排序
分治法的最关键的步骤是合并
这里合并的最好情况是 左边的一组元素比右边的都小或都大 — 对应比较n/2次
合并的最坏情况是两个序列中交替出现数据大小— 对应比较n-1次
分治法的定义
两个注意点
减治法和分治法对比
分析一下归并排序
分治法的最关键的步骤是合并
这里合并的最好情况是 左边的一组元素比右边的都小或都大 — 对应比较n/2次
合并的最坏情况是两个序列中交替出现数据大小— 对应比较n-1次