美文网首页
二分查找

二分查找

作者: 东峰破 | 来源:发表于2017-09-26 21:47 被阅读0次

    该算法有两个名字(二分查找、折半查找)、优点三个(比较次数少、查找速度快、平均性能好)、缺点两个(待查找表为有序表、插入删除困难)。

    可能的问题:

    用二分查找找出在有序数组中第一次出现的数字

    http://www.jianshu.com/p/9b98708fde26

    http://www.jianshu.com/p/ff2c4ab66f98

    相关文章

      网友评论

          本文标题:二分查找

          本文链接:https://www.haomeiwen.com/subject/apveextx.html