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



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

用了分治思想, 这个过程用递归实现
分治和分布式
可以把任务分到几个计算机来计算
MapReduce是Google提出的一个软件架构,用于大规模数据集(大于1TB)的并行运算。 概念“Map(映射)”和“Reduce(归纳)”

递归实际上和迭代是一样的,递归能做的迭代一样能做, 递归为什么存在呢?
因为有时候,用递归更加容易实现
就是把一个问题,分成2个以上子问题
如 并归排序
用了分治思想, 这个过程用递归实现
可以把任务分到几个计算机来计算
MapReduce是Google提出的一个软件架构,用于大规模数据集(大于1TB)的并行运算。 概念“Map(映射)”和“Reduce(归纳)”
本文标题:基础 5.6. 递归,分治
本文链接:https://www.haomeiwen.com/subject/gugqlqtx.html
网友评论