对二分法思想的体会 及 结队编程情况汇报

算法课第二章作业

1. 对二分法思想的体会：

二分法是分治法的一种，当遇到大问题难以解决的时候，可以使用二分法将问题细化，提高效率，减小问题规模。例如二分搜索，有效率高的优点，但是这个优点的实现前提是顺序存储结构，当n个元素已经排好序时使用二分搜索最好，否则在使用二分法之前要先做一次排序，而排序本身又是一种很费时的运算，这时使用二分法的效率也会有所减少。

2. 结队编程情况汇报：

由于之前我们有过分到同一组编程，也比较有默契，这一次就选择再组一次。