第二章作业
1.二分法思想:
(1)二分查找相对于顺序查找而言,效率有所提高,时间复杂度是logn级别,普通暴力顺序则需要O(n)时间才能查找到
(2)二分查找的原理也相对简单,先跟中间的比,如果小于的话找左边,大于的话找右边,然后再跟左边/右边的中间的比,重复这个过程,直到找到为止。
(3)但二分查找也有局限,一是查找序列本身是要有序的,二是必须利用数组下标,数据的存储必须是顺序存储。
2,结对编程情况:
已经找好队友,开始编程,第二章实验题就是两个人一起完成的,可惜第二题做完的时候想叫老师过来看一下,看到老师忙碌得到处走,到最后也没等到,实验室停电了。。。第3道编程题也一起完成了