zoukankan      html  css  js  c++  java
  • 对二分法的理解和结对编程情况

    一、对二分法的理解

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

    时间复杂度:

    最好情况:1次

    最坏情况:O(log n)次

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

     二、结对编程情况

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

  • 相关阅读:
    正则表达式
    数组去重
    [WOJ4354] 蜀石经
    [NOI2002] 银河英雄传说
    [洛谷P2186] 小Z的栈函数
    [洛谷P2756]飞行员配对方案问题
    [洛谷P2071] 座位安排
    [洛谷P2417]课程
    [洛谷P1640] [SCOI2010]连续攻击游戏
    [洛谷P3512 [POI2010]PIL-Pilots]
  • 原文地址:https://www.cnblogs.com/jiaqiZhu/p/9825644.html
Copyright © 2011-2022 走看看