对二分法的理解和结对编程情况

Posted 2021-01-14 jiaqizhu

一、对二分法的理解

基本思想:假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功;若x小于当前位置值，则在数列的左半段中查找;若x大于当前位置值则在数列的右半段中继续查找，直到找到为止。

 

时间复杂度：

最好情况：1次

最坏情况：O（log n）次

感想：二分算法充分利用了元素间的次序关系，采用分治策略，并且便于初学者学习理解。相对顺序查找这种方法的效率较高，它能在大多数的情况，例如数据量很大，并且有序的时候，实现更快的数据查找功能，也是比较常用且易于想到的一种算法实现。

 二、结对编程情况

和伙伴搭档结对编程后，体会到了之前一个人从未有过的编程体验。两个人结对编程，多了很多思路和思考，也避免了很多粗心和失误。希望我们在互相监督鼓励下，能将代码打的越来越好！