2019年6月23日
分治法的归并算法
摘要： 分治法下的归并算法（merge sort） 分支模式的三个步骤： 分解：将原问题分解为若干个子问题，子问题为原问题规模较小的问题 解决：递归求解子问题，若足够小，直接求解 合并：将子问题的解合并为原问题的解 归并算法(merge sort) 分解：分解待排序的n个元素的序列成各具n/2个元素的子序列 阅读全文
posted @ 2019-06-23 15:47 小松QAQ 阅读(825) 评论(0) 推荐(0) 编辑