首页 > 其他 > 详细

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

时间:2018-10-21 17:14:56      阅读:142      评论:0      收藏:0      [点我收藏+]

一、对二分法的理解

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

 

时间复杂度:

最好情况:1次

最坏情况:O(log n)次

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

 二、结对编程情况

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

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

原文:https://www.cnblogs.com/jiaqiZhu/p/9825644.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!