第二章作业

算法第二章作业

20171003126 张敏

 

对于二分法，我觉得它解决问题的速度很快，他利用数据的有效性，可以决定所找之数是在选定数之前还是之后，从而将查找范围缩小了一半，以同样的方法每次都可以缩小一半，从而可以快速的找到目的数，这是一个很好的解决问题的方法，但是对于我来说，我很难对一个问题用二分法的思想写出编程，因为编程基础不是很好，希望自己可以通过多接触这一类的题来提升自己。

算法第二章的学习中我和张子涵同学主要是通过各自完成，然后一起对照答案，相互讨论。在这一章中我们主要学到了分治法和各种排序方法的时间复杂度及其应用，判断题中，我们思想基本一致无争议。选择题2-7题我们对题目理解不是很到位，百度也搜索不到，我们就依照分治的子问题分的越多，速度越快，归并时间越短，排除C,D答案，再者治的步骤耗时只要问题规模大于10，NlogN会比N大，自然耗时也比较长，所以选择了答案B。

另外在2-15题中，我们对归并排序的理解可能不是很透彻，但运用了哈夫曼树的性质，讨论得出B答案的结果，但不知对错，上课还需老师向请教。

编程题对于我们两人来说比较吃力，我个人在第一题想了很久，也修改好多次，自己运行出来结果是对的，可是PTA上不承认，越改越错，哭唧唧。我的方法和张子涵同学的不太一样，他用的是选择排序，我用的是快速排序，所以我们讨论了很久。但是7-17对我们来说有点复杂，我们的编程能力还不是很到位，看了答案也不是特别懂，但是我们会继续努力，加强自身的编程能力。