基础 5.6. 递归,分治

递归实际上和迭代是一样的,递归能做的迭代一样能做, 递归为什么存在呢?
因为有时候,用递归更加容易实现



递归

分治

分治

就是把一个问题,分成2个以上子问题
如 并归排序


用了分治思想, 这个过程用递归实现

分治和分布式

可以把任务分到几个计算机来计算

MapReduce是Google提出的一个软件架构,用于大规模数据集(大于1TB)的并行运算。 概念“Map(映射)”和“Reduce(归纳)”

你可能感兴趣的:(基础 5.6. 递归,分治)