算法分析第二章之分治

自古美人都是妖i 提交于 2019-12-01 07:23:13

什么是分治法:

分治法分为三步:

1.分解子问题

2.求解子问题

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

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

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

其公式为:

 

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

结对编程情况汇报:

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!