算法分析与设计第二章作业

1、浅谈一下对二分发思想的体会:

我认为二分法实际是一个对数据进行切分细化的方法。例如对于一个需要与数列比较的数字,我们将其与数列中间的数字进行比较,若其大于中间数,则以中间数为起点,原数列终端为终点,“建立”新数列,再次将该数与此数列中间数比较,以此类推。这样对于有序数列而言,可以较为快速地寻找所需数值。然而该方法需要数列为有序数列,对于无序数列需先排序后才可使用。

2、结对编程情况汇报:

结对编程对于我们编程思维的提高有所帮助,它让我们更多地互相交流两人的想法,并非只有一个方法可行。对于同一个题目,我们思路不同,也编出了不同的代码。但是两人的交流让我了解了还有怎样的方法可以达到同样的效果。

猜你喜欢

转载自www.cnblogs.com/wzc440302/p/9763542.html