一、本質

分而治之。將原問題拆分成 n 個規模較小而結構與原問題相似的子問題，遞歸地解決這些子問題，然后再合并其結果，就得到了原問題的解。

二、實際應用

1、歸并排序。

2、10 G的數據進行排序，而計算機只有 4G 內存，如何完成。

答案：將 10 G 數據分成 100?個文件，每個文件在進行排序，最后將排序好的文件兩兩合并，最后得到排序好的文件。

?

參考：極客時間《數據結構與算法之美》王爭

這門課真心推薦，內容很經典、栗子很形象，里面還包含了很多面試題目。真是居家旅行必備良藥。

?

（SAW：Game Over）

總結

以上是生活随笔為你收集整理的数据结构与算法 / 分治算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。