码迷,mamicode.com
首页 > 其他好文 > 详细

对分治法思想的体会 & 结对编程情况汇报

时间:2019-10-14 15:05:32      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:思路   复杂   汉诺塔   解决问题   语法   语法错误   提高   没有   思想   

一、对分治思想的体会

1、帮助我们解决问题。

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

2、时间复杂度低

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

二、结对编程情况汇报

3道题都做完且答案正确,第三道题,没有按时间复杂度为O(logn)编程,后来查找资料知道如何写出O(logn)的算法。第一题,开始没有语法错误,但是答案不正确,因为没有用多几个不同特殊的例子去检验答案的正确性。

第二题是在第一道题基础上的修改,所以思路有了,想清楚两道题的不同点后,比较快速的做出来。

对分治法思想的体会 & 结对编程情况汇报

标签:思路   复杂   汉诺塔   解决问题   语法   语法错误   提高   没有   思想   

原文地址:https://www.cnblogs.com/666AAAA/p/11670987.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!