一、本质
分而治之。将原问题拆分成 n 个规模较小而结构与原问题相似的子问题,递归地解决这些子问题,然后再合并其结果,就得到了原问题的解。
二、实际应用
1、归并排序。
2、10 G的数据进行排序,而计算机只有 4G 内存,如何完成。
答案:将 10 G 数据分成 100 个文件,每个文件在进行排序,最后将排序好的文件两两合并,最后得到排序好的文件。
参考:极客时间《数据结构与算法之美》王争
这门课真心推荐,内容很经典、栗子很形象,里面还包含了很多面试题目。真是居家旅行必备良药。
(SAW:Game Over)