算法作业2:分而治之 (持续更新)-CSDN博客

网站介绍:文章浏览阅读464次,点赞2次,收藏2次。什么是分治?把大的问题划分为小的问题;设计base case,解决小的问题;可以捕获规模大问题和规模小问题的关系时使用;可以用递归;可以用动态规划机器学习中的分治:决策树算法大数据中的分治:Map Reduce 类似于归并排序,分布式计算框架Hadoop通过设计算子,对大问题进行分布式并行处理,最后归并为结果,提高了运算效率。典型例题