Python --二分查找，查找效率非常高的查找算法

最新推荐文章于 2024-09-11 20:51:24 发布

不专心测试的测试猿

最新推荐文章于 2024-09-11 20:51:24 发布

阅读量801

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/u013377261/article/details/92623190

版权

二分查找是一种在有序序列中快速定位目标值的算法，每次查找能排除一半数据，显著提升查找效率。然而，这种方法仅适用于已排序的列表，限制了其应用范围。

摘要由CSDN通过智能技术生成

二分查找，每次查找能够排除一半的数据，查找效率非常高，但局限性也比较大，必须要是有序序列才可以使用二分查找。

lst = [11, 22, 33, 44, 55, 66, 77, 88, 99]
n = 99	#需要查找的值

def seek(n,lst):
    left = 0	#最左边的位置
    right = len(lst

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不专心测试的测试猿

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Python3实现二分查找算法（源代码）

04-30

与线性搜索相比，二分查找的时间复杂度更低，仅为 O(log n)，这使得它在处理大数据集时非常有用。下面将详细介绍二分查找算法的工作原理、特点以及如何使用Python实现该算法。 #### 二、工作原理 二分查找的基本...

二分查找算法及其变种详解

Abysscarry的博客

02-15

5971

背景：春节已过，开工大吉！让我们回顾下一些经典的算法吧 ~ 一、思想介绍 二分查找（Binary Search）算法，也叫折半查找算法，它的思想非常简单，在生活中随处可见（比如：猜字游戏），但这看似简单的算法，实际却没那么容易掌握透彻。 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被...

参与评论您还未登录，请先登录后发表或查看评论

查找效率满分的算法—— “二分查找” 算法（Java版）

mgzdwm的博客

05-19

3880

1. 二分算法的初识 2. 二分算法的应用 3. 二分算法的总结

一文带你彻底掌握二分查找

最新发布

weixin_74310945的博客

09-11

1296

二分是查找算法中比较高效的，时间复杂度是O(logN)，当面临需要查找的问题时，如果满足二段性，我们就可以使用二分查找来提高查找效率。模板最好也要记住，因为二分非常容易写出死循环，在查找左右端点的那里，我们也分析了循环条件不对，mid是否需要+1都会导致死循环的出现，在实际写代码时，我们需要注意避免这些问题。

2401_84691713的博客

05-09

268

这次面试我也做了一些总结，确实还有很多要学的东西。相关面试题也做了整理，可以分享给大家，了解一下面试真题，想进大厂的或者想跳槽的小伙伴不妨好好利用时间来学习。学习的脚步一定不能停止！

20 | 二分查找：提升程序的查找效率

qq_37756660的博客

04-10

751

上节我们讲了链表的基础结构，以及体会了一把链表结构在思维逻辑层面的作用，就是面对看似复杂的问题，当我们把它转换成链表结构思维去解决的时候，这些问题和困难都迎刃而解。今天呢，将带你学习一种简单、有趣且高效的算法，叫做二分查找。在学习二分查找之前呢，有一个关于二分查找的笑话，你必须知道。话说，在学校图书馆的计算机科学相关书籍借阅区里面，有一个女生抱着 40 本书往外走，经过图书馆安检机器的时候，安检机器发出了警报声。这时候，女生很无奈，就把书放到了地上，准备一本一本地去试，看看究竟是哪一本书没有消磁。

Python如何实现的二分查找算法

09-16

在Python中，实现二分查找的关键在于正确地设定搜索范围。以下是一个简单的二分查找函数`search2`的示例： ```python def search2(a, m): low = 0 high = len(a) - 1 while low mid = (low + high) // 2 ...

简介二分查找算法与相关的Python实现示例

09-21

在Python中，我们可以创建一个名为`find`的函数来实现二分查找。以下是一个简单的示例： ```python def find(self, num): l = len(self) first = 0 end = l - 1 mid = 0 # 判断列表是否为空 if l == 0: ...

python实现二分查找算法

09-21

二分查找算法适用于有序数组的查找操作，由于其每次都能排除掉一半的数据，因此在大数据量的情况下，效率非常高。但是需要注意的是，该算法要求数据必须是有序且采用顺序存储结构的。 #### 时间复杂度分析二分...

二分法查找

热门推荐

weixin_43511031的博客

01-14

1万+

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，二分查找要求线性表必须采用顺序存储结构，不宜用于链式结构，而且表中元素按关键字有序排列（解释：所以二分查找的时候一定要是有序的数组）二分法思想（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。（3）如果某一步...

二分查找模板 II

dengquanyan6606的博客

12-05

276

模板 #2： int binarySearch(vector<int>& nums, int target){ if(nums.size() == 0) return -1; int left = 0, right = nums.size(); while(left < right){ // Prevent (le...

Python中字符串查找效率比较

lming_08技术博客

05-06

1万+

Python中字符串查找方式有多种，常见的有re.match/search or str.find 用一个例子来说明各种方式的效率如下： from timeit import timeit import re def find(string, text): if string.find(text) > -1: pass def re_find(string, t

java 二分查找法和顺序查找法的效率比较

TIANFEIFEIFEI的专栏

12-27

3618

项目背景: 从一个文件获取10万笔字符串类型数据，数据库表中查询出符合条件的5千数字符窜类型数据。把两者匹配的数据查询出来。结论： 1、如果数量级不大，二种方式速度差不多 2、如果数量级较大 *如果源数据是有序的，则二分查找法效率高 *如果源数据是无序的，则顺序查找法效率高原因： 1、字符串排序非常耗时 2、二分查找法需要先排序执行结果 ------------...

二分查找不一定比顺序查找到的效率高

u010796650的博客

07-17

5874

看到数据结构B-树的时候，听到老师的一句话在对于某一个结点内部的向量查找来说，这个结点是KB量级的几百个关键字组成，这个时候顺序查找是比二分查找的效率更高的。具体的我还没搞清楚，因为之前对于算法复杂度的分析，最坏情况下，用大O记号表示是顺序查找O（n），二分查找O（log（n）），n是向量元素的数目。难道和数据量的大小有关系，常理二分查找的效率应该更高才是。这里有什么特别的地方吗？

二分查找算法（有关二分法查找算法的效率（性能））

曹品东

08-23

3761

二分查找算法 二分查找算法的前提：　　1，针对的是索引数组；　　2，针对的是已经排好的数组。代码演示：复制代码 //函数功能：从数组$arr中的位置$begin开始到位置$end之间找数据$s function binary_search($arr,$s,$begin,$end) { $mid = floor(($begin+$end)/2); // 定位中间的位置 ...

js二分查找及性能测试

淡定如斯的博客

02-23

771

js二分查找及性能测试一、定义 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二、算法思想 ①搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； ②如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素...

二分查找时间复杂度分析

zhangxiaoyang0的专栏

10-21

4281

int[] a={1,2,3,3,4,6,7,8}; int key=1,low=0,high=a.length-1; while (low<=high){ int middle=(low+high)/2; if (key==a[middle]){ System.out.println(mi