《数学之美》第29章 各个击破算法和Google云计算的基础

    云计算的关键之一是，如何把一个非常大的计算问题，自动分解到许多计算能力不是很强大的计算机上，共同完成。

    1 分治算法的原理

        将一个复杂的问题，分成若干个简单的字问题进行解决。然后，对子问题的结果进行合并。得到原有问题的解。

    2 从分治算法到MapReduce 

        将一个大任务拆分成小的子问题，并且完成子问题任务的计算，这个过程叫做Map,将中间结果合并成最终结果，这个过程叫做Reduce。