算法第二章作业

1.所谓分治,就是将问题分解成一个个小问题,再进行处理,所以以何种方式对问题进行分解,分解到多小才算合适都是我们需要考虑的问题,这将影响到我们算法的效率,以及算法是否清晰易懂,并且也会影响到我们合并问题的难度,因为分治都原因,大部分时候需要用到递归,但有些情况可以不需要,比如说合并排序可以消除递归,分治法可以让一些用传统方法难以解决的问题有一个简单易懂的解决方法,使问题难度和规模得到大大降低,并提高时间效率,但由于采用递归的方法,所以有时候算法的空间复杂度增大,空间资源消耗大大增加。

2.情况汇报:

我们是先各自打自己的代码,如果遇到困难会相互讨论汇报,一起解决,然后再各自看对方的代码,争取看懂对方代码,虽然在课堂上一直没完成,在宿舍也弄了好久,但也学到了东西,程序也总算过了

posted @ 2020-10-03 19:32  zhang’  阅读(60)  评论(0编辑  收藏  举报