第二章作业

旧时模样 提交于 2019-12-01 10:18:09

一、对分治思想的体会

1、帮助我们解决问题。

分治法,对大的问题拆封成规模较小的问题,我们求解小问题,再把小问题的答案合并起来,得出大问题的答案。大问题思考起来比较乱,犯迷糊,不易想到解决方法,比如汉诺塔问题。分解成小问题,我们就容易想出方法来解决问题

2、时间复杂度低

分治法思想核心是递归,递归的时间复杂度低。算法的复杂度低,提高了算法的质量

二、结对编程情况汇报

有一道题没有按时间复杂度为O(logn)编程,后来查找资料知道如何写出O(logn)的算法。锻炼了我以多种方式去思考问题,从而得出最好的答案。

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