算法第二章作业&&编程感想

本次作业的三道题均与二分法相关,第一题属于二分法排序返回下标,相比课本例题多了一个返回比较次数的要求,第二题属于第一题的变形,第三题在时间复杂度有要求的情况下运用的同样也是二分查找的思想,精妙之处在于两个数组合并后缩小搜索范围的代码,体现了分治法分解子问题,分而治之的作用。同时在递归方法有时时间复杂度高的情况下,分治法将算法优化了许多。分治法将问题分解成小部分,但将每个部分的答案解出最终得到原问题的解这一过程是十分复杂的。

 

编程组队时,我们组是一人做一道题,出现的问题就是各自都认为自己的代码很容易理解,但是怎么解释对方都听不懂,默契问题不够,而各自做一道题没有那种组队共同解决问题的感觉,反而有点做一道题另一道题彷佛与自己无关了的感觉,就像分治法一样把任务分成几个部分去做了,下次编程应争取共同完成,对方边打自己边思考和理解以及提出自己的建议这样

你可能感兴趣的:(算法第二章作业&&编程感想)