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

Posted 2020-11-16 666aaaa

一、对分治思想的体会

1、帮助我们解决问题。

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

2、时间复杂度低

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

二、结对编程情况汇报

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

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