之前已经讲过一种有效的算法策略减而治之数据结构学习笔记:迭代与递归之“减而治之”
今天再讲另一种强有力的算法策略“分而治之”
两种策略颇为类似,但又有所不同
下面举一个具体的实例
数组求和:二分递归
从上面的例子可以看出,貌似用减而治之和分而治之的策略对于同一个问题的复杂度是一样的,很多人可能就开始疑问了,既然是一样的,那还何必发明出两种策略呢?
其实不然,上面的例子只是一个很简单的例子,所以看不出什么差别,当如果问题很复杂,就可以看出明显的区别了!
数据结构学习笔记:另一种强有力的算法策略“分而治之”
最新推荐文章于 2022-08-13 00:07:03 发布