python实现二分查找算法

所需积分/C币:12 2020-12-26 11:27:01 34KB PDF
5
收藏 收藏
举报

二分查找算法:简单的说,就是将一个数组先排序好,比如按照从小到大的顺序排列好,当给定一个数据,比如target,查找target在数组中的位置时,可以先找到数组中间的数array[middle]和target进行比较,当它比target小时,那么target一定是在数组的右边,反之,则target在数组的左边,比如它比target小,则下次就可以只比较[middle+1, end]的数,继续使用二分法,将它一分为二,直到找到target这个数返回或者数组全部遍历完成(target不在数组中) 优点:效率高,时间复杂度为O(logN); 缺点:数据要是有序的,顺序存储。 python的代码

...展开详情
试读 1P python实现二分查找算法
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

关注 私信
上传资源赚钱or赚积分
最新推荐
python实现二分查找算法 12积分/C币 立即下载
1/1
python实现二分查找算法第1页

试读结束, 可继续阅读

12积分/C币 立即下载 >