從分治算法到 MapReduce

從分治算法提及 要說 MapReduce 就不得不說分治算法，而分治算法其實說白了，就是四個字 分而治之 。其實就是將一個複雜的問題分解成多組相同或相似的子問題，對這些子問題再分，而後再分。直到最後的子問題能夠簡單得求解。web 要具體介紹分治算法，那就不得不說一個很經典的排序算法 – 歸併排序。這裏不說它的具體算法代碼，只說明它的主要思想。而歸併排序的思想正是分治思想。算法 歸併排序採用遞歸的方

>>阅读原文<<