分治法的定义
两个注意点
减治法和分治法对比
分析一下归并排序
分治法的最关键的步骤是合并
这里合并的最好情况是 左边的一组元素比右边的都小或都大 — 对应比较n/2次
合并的最坏情况是两个序列中交替出现数据大小— 对应比较n-1次
分治法分析归并 算法
猜你喜欢
转载自blog.csdn.net/weixin_43342105/article/details/104604939
今日推荐
周排行