首页 > 编程语言 > 详细

算法分析第二章之分治

时间:2019-10-13 22:51:13      阅读:72      评论:0      收藏:0      [点我收藏+]

什么是分治法:

分治法分为三步:

1.分解子问题

2.求解子问题

3.合并子问题(有时候第三步可以不做,因为有时候大问题的答案往往就是子问题的答案,无需合并)

分治法的时间复杂度计算:

令人开心的是,分治法因为其基本思想而有自己的时间复杂度计算公式,不必再为了分析时间复杂度看一行行的代码。

其公式为:

技术分享图片

 

 心得体会:不用再为分治法的时间复杂度发愁了。直接计算就好。

结对编程情况汇报:

与队友结对最大的感受就是,每个人写的代码都可以看出自己的代码风格。比如我队友而言,喜欢用flag变量来对问题做一些处理,且有时候一些小细节不太注意往往就会出错,纠结好久。我以后写代码要好好地仔细审题。

算法分析第二章之分治

原文:https://www.cnblogs.com/lycsuper/p/11668364.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!