二分查找法

最新推荐文章于 2023-12-01 13:49:20 发布
最新推荐文章于 2023-12-01 13:49:20 发布
阅读量202 收藏
点赞数
分类专栏： MysQL 文章标签： 数据库 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46357303/article/details/121445987
版权

索引底层的查找法就是二分查找法

二分查找法也称折半查找法，他是在有序数组中查找指定数据的搜索算法

优点：等值查询、范围查询性能高

缺点：更新数据、新增数据、删除数据维护成本高

过程原理

先定位left和right两个指针

计算(left+right)/2

判断除以2之后索引的位置与目标值的大小对比

索引位置的值大于目标值就-1，right移动；如果小于目标值就+1，left移动

念兰
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法-二分查找
uncle_ll的博客
07-16 3066
现在我们来看一下二分查找二分查找的原理每次排除掉一半答案，使可能的答案区间快速缩小。二分查找log2(n)log_2(n)log2​(n)，因为每次询问会使可行区间的长度变为原来的一半。我们再来看一下二分查找的思路我们设定一个初始的L和R，保证答案在[L,R]中，当[L,R]中不止有一个数字的时候，取区间的中点M，询问这个中点和答案的关系，来判断答案是M，还是位于[L,M-1]中，还是位于[M+1,R]中。二分查找的伪代码如下intL=区间左端点;二分查找。...
详解二分查找法
LynnWonder
12-25 2088
详解二分查找法 文章目录详解二分查找法概念应用场景（适用条件）解题步骤代码框架关于这段代码的keys为什么 while 循环的条件中是 <=，而不是 < ？什么时候应该停止搜索呢？为什么 left = mid + 1，right = mid - 1？算法缺陷寻找左侧边界的二分搜索寻找右侧边界的二分搜索summary例题参考 references： 详解二分查找算法 Java常见算法之二...
二分查找法之过程
m0_61892085的博客
02-07 4185
Description 本题要求使用二分查找法，在给定的n个升序排列的整数中查找x，并输出查找过程中每一步的中间结果。 如果数组a中的元素与x的值相同，输出相应的下标（下标从0开始）；如果没有找到，输出“Not Found”。 如果输入的n个整数没有按照从小到大的顺序排列，或者出现了相同的数，则输出“Invalid Value”。 二分查找法的算法步骤描述如下： 设n个元素的数组a已升序排列，用left和right两个变量来表示查找的区间，即在a[left] 〜 a[right]区间去查找x。初始状态为le
数组的二分查找法
naoguoteng的博客
05-03 1349
数组中常见的查找法就是基本查找法,也就是遍历下来挨个比对进行查找! public class Test { public static void main(String[] args) { int[] arr = {10, 3, 1, 6, 7, 65, 30, 80, 90}; //查找该元素在数组中第一次出现的索引 int index = getIndex(arr, 90); System.out.println(inde..
二分查找法最大最小比较次数
是圣洁呀✨
09-10 1万+
说说「二分查找法」。
c语言实现二分查找法
热门推荐
weixin_64448174的博客
01-16 1万+
目录 一.前言 二.二分查找法 1.什么是二分查找法 2.如何用c语言来实现二分查找法 三.总结 一.前言 假如今天我们需要在一个有序的数组中来寻找一个数的下标，就用"1，2，3，4，5，6，7，8，9"这九个数组成的数组来说，假如我们想寻找'2'，那很简单我们只用从小到大开始寻找，寻找两次就完成了，但是我们想寻找'7'，我们继续用从小到大挨个寻找，这就显得有点慢并且耗时长还没有效率，因此我们可以有一种全新的方法，二分查找法来解决这个问题。 二.二分查找法 1.什么是二分查找法 二分查找
PTA：二分查找法
最新发布
WeiYan_2022的博客
12-01 1631
用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标，否则输出not found。直接输入一个要查找的正整数key。没有其它任何附加字符。
C语言二分查找法
qq_63918780的博客
01-16 4941
二分查找法：从一个有序数组中找到一个数（不管是升序还是降序）。 思路：先从中间找，之后依次截半查找。 比如从1 2 3 4 5中找到4，先找中间数3，发现4小那么取3与5最中间的数4，找到了。 如果是1 2 3 4找3，先找下标为(0 + 3)/2，就是下标为1的数2，发现比3小，再取3与4中间下标(2 + 3)/2，就是下标为2的数3，找到了（这里的下标是访问数组元素的下标）。 （尽力了，给自己点亿点痛苦） 代码如下： #include<stdio.h> int main(
PTA - 二分查找法
小于零
06-13 6161
二分查找法 用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。 输入格式: 直接输入一个要查找的正整数key。没有其它任何附加字符。 输出格式: 找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标，否则输出not found。 输入样例: 4 输出样例: weizhi:3 输入样...
MATLAB 二分查找法程序实现 .rar
04-11
二分查找法是一种在有序数组中查找特定元素的高效算法，其基本思想是将查找区间不断缩小至一半，直到找到目标元素或者确定不存在为止。在MATLAB中实现二分查找法，可以极大地提高搜索效率，尤其对于大数据量的处理。...
BinarySearch二分查找法c代码
04-07
假设有一个人要我们猜0-99之间的一个数，那么最好的方法就是从0-99的中间数49开始猜。 如果要猜的数小于49，就猜24（0-48的中间数）；如果要猜的数大于49，就猜74（50-99的中间数）。...二分查找的工作方法就是如此。
javascript实现二分查找法实现代码
10-30
javascript实现二分查找法 二分查找法是一种高效的搜索算法，常用于在有序数组中搜索指定元素。javascript实现二分查找法可以通过循环迭代的方式来实现，下面是javascript实现二分查找法的代码分析。 二分查找法的...
C例子:二分查找法
07-27
该程序是我写的博客“一起talk C栗子吧（第二十五回：C语言实例-二分查找）”的配套程序，共享给大家使用
C++ 二分查找法
03-18
### C++ 二分查找法详解 在计算机科学领域，数据结构与算法是核心课程之一，其中二分查找法（Binary Search）是一种高效的查找技术，尤其适用于有序数组或列表的搜索场景。本文将深入探讨C++中实现二分查找法的具体...
使用javascipt---实现二分查找法
09-05
二分查找法，也称为折半查找法，是一种在有序数组中查找特定元素的搜索算法。它的基本思想是将数组分为两半，每次比较中间元素与目标值，根据比较结果缩小搜索范围，直到找到目标值或者搜索范围为空。在JavaScript中...
二分查找法PYTHON代码
06-25
二分查找法简要示例代码，下载后使用PYTHON运行。如此这般、
C经典算法之二分查找法
08-29
C经典算法之二分查找法 二分查找法是一种常用的查找算法，它可以在有序数组中快速地查找特定的元素。该算法的时间复杂度为O(logn)，远远优于顺序查找的时间复杂度O(n)。因此，二分查找法是非常高效的查找算法。 1....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

念兰

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值