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

    一、对二分法的理解

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

    时间复杂度:

    最好情况:1次

    最坏情况:O(log n)次

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

     二、结对编程情况

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

  • 相关阅读:
    机器人
    仙岛求药(一)
    YZM 二分查找
    珠心算测验升级版
    博客正在施工
    【其他】16年12月博客阅读索引^_^
    博客有新家了!
    POJ No.3617【B008】
    POJ No.2386【B007】
    【刷题记录】部分和问题
  • 原文地址:https://www.cnblogs.com/jiaqiZhu/p/9825644.html
Copyright © 2011-2022 走看看