MapReduce,Fork/Join---分而治之

来源:互联网 发布:皇嘉财润公司知乎 编辑:程序博客网 时间:2024/06/07 03:42

成语解读: <<分而治之>>

为了解决一个大的问题,可以: 
1) 把它分成两个或多个更小的问题;
2) 分别解决每个小问题; 
3) 把各小问题的解答组合起来,即可得到原问题的解答。小问题通常与原问题相似,可以递归地使用分而治之策略来解决

---来自:http://baike.baidu.com/link?url=ul5GaIpKOW9CJDl8M6F-N-iG88vTzVE3HTIpIiY4yLUramvhjwRx7faIK06EgAbyeS5XL8IsViIUi8JcbIGEIa


图解:



其用到的算法可分为,

MergeSort ,

TimSort  

以上为 归并算法:http://baike.baidu.com/link?url=XEHlWde5bI2DD2OHeS_bB5dolaX1nANSC_D2SFUV1PfN22MNu53HSrvynQY2JCaYK4zd17ydz7_-MxlblJO0uq



0 0