Python 二分查找

最新推荐文章于 2024-04-17 21:49:47 发布
最新推荐文章于 2024-04-17 21:49:47 发布
阅读量89 收藏
点赞数
分类专栏： python 文章标签： 数据结构 python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74075986/article/details/133771233
版权
本文介绍了如何在Python中使用二分查找法寻找有序列表中的元素。二分查找首先将目标值与列表中间元素比较，根据比较结果缩小搜索范围，直到找到目标值或确定其不存在。文章通过一个示例展示了查找元素7的具体步骤，并提到了Python中整数除法（//）和浮点除法（/）的区别。
摘要由CSDN通过智能技术生成

先决条件：元素列表有序

过程：查找某一元素所处位置时，先将其与中间位置的元素相比较，如果是该元素，则可以直接输出位置；如果该元素小于中间元素，则在列表左边进行比较（也是从中间比较开始）；同理，该元素大于中间元素时采取同样操作。

时间复杂度O（\log_{2}N）

过程示例：

有序列表

1

4
最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
list 查找_Python 算法 01--二分查找
weixin_39902184的博客
12-04 266
猜数游戏在程序中预设一个 0-9 之间的整数，让用户通过键盘输入所猜的数，如果大于预设的数，显示 “遗憾，太大了”；小于预设的数，显示 “遗憾，太小了”如此循环，直至猜中该数，显示 “预测 N 次，你猜中了！”，其中 N 是用户输入数字的次数1、Python 分析● “预设一个 0-9 之间的整数” 可以使用 random 库中的 randint 函数注意：randint (a,b) 区间是包含 ...
使用Python实现列表元素的二分查找
weixin_30627381的博客
01-02 342
# coding=utf-8'''顺序表的二分查找法'''def Twosearch(item,element): ''' 递归调用实现顺序表的二分查找 :param item: :param element: :return: ''' n = len(item) # 列表的长度 # TODO 递归的结束条件,元素并不存在,截取到最后列表为空，n为...
Python二分查找
o0xgw0o的博客
08-13 387
二分查找，返回查找的位置下标： def bi_search(list, data): low = 0 high = len(list) - 1 while low <= high: mid = (low + high) / 2 if list[mid] == data: return mid elif list[mid] > data： high = mi
Python 实现二分查找
最新发布
qq_73394260的博客
04-17 816
二分查找是一种搜索算法，也称折半查找、对数搜索，是一种在一个有序数组中搜索某一值或元素的的算法。
python 二分查找和快速排序实例详解
12-24
#usr/bin/env python def binary_search(lst,t): low=0 height=len(lst)-1 quicksort(lst,0,height) print lst while low<=height: mid = (low+height)/2 if lst[mid] == t: return lst[mid] elif lst...
Python二分查找详解
12-23
在Python中，二分查找通常用于已排序的列表或数组。给定的代码示例中，`search2`函数实现了二分查找算法。首先，它初始化两个指针`low`和`high`，分别代表查找范围的起始和结束位置。然后进入一个`while`循环，只要`...
python二分查找算法的递归实现方法
12-24
在Python中，二分查找可以采用循环或递归的方式来实现。以下是基于递归的二分查找算法的实现方法： 首先，我们需要理解递归的基本概念。递归是指一个函数在其定义中调用自身的过程。在二分查找中，我们将问题分解为...
python实现二分查找
rytyy的博客
12-05 490
二分查找的优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，二分查找适用于不经常变动而查找频繁的有序表实现非递归实现def binary_search(alist,item): first = 0 last = len(alist)-1 while first <= last: midpoint = (first +
查找算法：二分查找(python)
u013402321的博客
01-22 1822
原理： 二分查找又称折半查找，binary search，是一种效率较高的查找方法。该算法将数组的中间元素与查找元素进行比较，如果相等，则查找结束； 如果查找元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半数组中查找，而且也是从中间元素开始比较，重复以上过程，直到找到满足条件的结果。 如果在某一步骤中数组为空，则表示找不到。该查找算法每一次比较都使搜索范围缩小一半。 代码：
Python-二分查找法
Liang_Ren_的博客
03-15 766
list_01 = [2,5,1,4,1,3] #二分查找/折半查找 #先排序 list_01.sort() print('首先要对列表进行排序：',list_01) num = int(input('请输入要查找到数：')) frist = 0 last = len(list_01)-1 while frist &lt;= last: mid = (frist+last)//...
Python 之查找（线性查找和二分查找）
一直努力
07-15 605
查找 一、线性查找 线性查找法：对于大型列表而言，效率低下。 例：输入一个数字，在一个数字列表中查找，并判断列表中是否存在。如果没有打印提示信息，如果存在打印下标。 代码： list1 = [55,66,22,11,88,77,99,33,44] num = eval(input("请输入要查找的数字：")) list1_index = -1 #用来记录查找到的数字下标（用一个不可能的数字为初值，判断时好判断） #使用循环线性查找 for i in range(len(list1)
二分查找 python实现
bitcarmanlee的博客
03-28 3850
二分查找的python查找，经典的面试题，啥也不多，直接上代码 def binSearch(list,num): low = 0 high = len(list) - 1 middle = (high + low) / 2 while(low <= high): if list[middle] > num: high
【算法总结】二分查找及python数据结构list
qq_46919013的博客
11-21 1114
总结不代表是完全理解透彻，仅仅是记录自己的现阶段对知识的感悟，同时进行分享讨论
二分查找Python3 实现
liangjiubujiu的博客
09-22 468
# -!- coding: utf-8 -!- # ！/usr/bin/env python 3.6.3 # author: Vivian # time: 2018/9/22 # 是排序后的序列，且支持下标索引的顺序表 # 二分查找适用对象：有序顺序表 def binary_search(alist, data): # if len(alist):#查找的终止递归条件 # ...
python实现二分查找及bisect模块的简介
京东放养的爬虫
05-12 5962
在查找方面，python中有list.index()的方法。 >>> a=[2,4,1,9,3] #list可以是无序，也可以是有序 >>> a.index(4) #找到后返回该值在list中的位置 1这是python中基本的查找方法，虽然简单，但是，如果由于其时间复杂度为O(n)，对于大规模的查询恐怕是不足以胜任的。二分查找就是一种替代方法。
用Python实现二分法查找
weixin_62517099的博客
04-24 9675
运用python语言实现二分法查找的一个小例子，掌握二分法的思想。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值