对二分法思想的体会 及 结队编程情况汇报
算法课第二章作业
1. 对二分法思想的体会:
二分法是分治法的一种,当遇到大问题难以解决的时候,可以使用二分法将问题细化,提高效率,减小问题规模。例如二分搜索,有效率高的优点,但是这个优点的实现前提是顺序存储结构,当n个元素已经排好序时使用二分搜索最好,否则在使用二分法之前要先做一次排序,而排序本身又是一种很费时的运算,这时使用二分法的效率也会有所减少。
2. 结队编程情况汇报:
由于之前我们有过分到同一组编程,也比较有默契,这一次就选择再组一次。