分治法-归并排序

【文件属性】：
文件名称：分治法-归并排序
文件大小：23KB
文件格式：DOCX
更新时间：2021-01-20 09:44:11
归并排序 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。