美文网首页
二分查找

二分查找

作者: 东峰破 | 来源:发表于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