一、对二分法的理解
基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的左半段中查找;若x大于当前位置值则在数列的右半段中继续查找,直到找到为止。
时间复杂度:
最好情况:1次
最坏情况:O(log n)次
感想:二分算法充分利用了元素间的次序关系,采用分治策略,并且便于初学者学习理解。相对顺序查找这种方法的效率较高,它能在大多数的情况,例如数据量很大,并且有序的时候,实现更快的数据查找功能,也是比较常用且易于想到的一种算法实现。
二、结对编程情况
和伙伴搭档结对编程后,体会到了之前一个人从未有过的编程体验。两个人结对编程,多了很多思路和思考,也避免了很多粗心和失误。希望我们在互相监督鼓励下,能将代码打的越来越好!