什么是分治法:
分治法分为三步:
1.分解子问题
2.求解子问题
3.合并子问题(有时候第三步可以不做,因为有时候大问题的答案往往就是子问题的答案,无需合并)
分治法的时间复杂度计算:
令人开心的是,分治法因为其基本思想而有自己的时间复杂度计算公式,不必再为了分析时间复杂度看一行行的代码。
其公式为:
心得体会:不用再为分治法的时间复杂度发愁了。直接计算就好。
结对编程情况汇报:
与队友结对最大的感受就是,每个人写的代码都可以看出自己的代码风格。比如我队友而言,喜欢用flag变量来对问题做一些处理,且有时候一些小细节不太注意往往就会出错,纠结好久。我以后写代码要好好地仔细审题。
原文:https://www.cnblogs.com/lycsuper/p/11668364.html