算法图解第一章（二分查找法，运行时间，大O表示法）

最新推荐文章于 2024-04-23 14:26:21 发布
VIP文章 最新推荐文章于 2024-04-23 14:26:21 发布
阅读量621 收藏 2
点赞数 1
分类专栏： 算法图解 文章标签： 算法 二分法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/overcomemyself/article/details/106684967
版权

这里写目录标题

一、引言(代码都是用python写的)：

如果有100个数让你猜，你可能会用循环列举1到100依次检验，计算机的计算效率相比人高太多，这当然可以，但是假如你去字典中查找单词，而单词有240000个，你就需要240000步，而如果使用二分法，仅仅需要17步！一般而言，对于包含n个元素的列表，用二分法找最多需要 log ⁡ 2 \log_2 log2​n步

最低0.47元/天 解锁文章
不吃辣的IT男
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
JS二分查找算法详解
11-28
二分法查找，也称折半查找，是一种在有序数组中查找特定元素的搜索算法。查找过程可以分为以下步骤： （1）首先，从有序数组的中间的元素开始搜索，如果该元素正好是目标元素（即要查找的元素），则搜索过程结束，否则进行下一步。 （2）如果目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，然后重复第一步的操作。 （3）如果某一步数组为空，则表示找不到目标元素。 参考代码: // 非递归算法 function binary_search(arr, key) { var low = 0, high = arr.length - 1; while(low
C语言二分查找算法及实现代码
01-20
二分査找也称折半査找，其优点是查找速度快，缺点是要求所要査找的数据必须是有序序列。该算法的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较，如果相等，则表示査找成功，否则将以该位置为基准将所要査找的序列分为左右两部分。接下来根据所要査找序列的升降序规律及中间元素与所查找元素的大小关系，来选择所要査找元素可能存在的那部分序列，对其采用同样的方法进行査找，直至能够确定所要查找的元素是否存在，具体的使用方法可通过下面的代码具体了解。 #include <stdio> binarySearch(int a[], int n, int key){ int low = 0; i
算法（二）二分法基础讲解
更木的博客
01-07 966
算法之二分法基础
二分法总结（超级详细）附带图解
热门推荐
qq_53060585的博客
01-28 1万+
文章目录1. 二分法2. 时间复杂度：3. 二分法的套路3.1 1. 二分法 二分查找是一个时间效率极高的算法，尤其是面对大量的数据时，其查找效率是极高，时间复杂度是log(n)。 主要思想就是不断的对半折叠，每次查找都能除去一半的数据量，直到最后将所有不符合条件的结果都去除，只剩下一个符合条件的结果。 2. 时间复杂度：   二分法的时间复杂度是log(n)，但log(n)为什么效率这么高呢？接下来我举个例子来描述一下：   我们都听说过指数爆炸，何为指数爆炸，就是在指数不断增加的情况下，其数值的上
如何用C语言计算算法的执行时间？
2301_76435948的博客
10-04 2871
总结一些常见的C语言计算算法的执行时间的方法。由于QueryPerformanceCounter和QueryPerformanceFrequency都是Windows API函数，因此这段代码只能在Windows操作系统上运行。由于性能计数器是针对CPU的，如果算法中包含了I/O等非CPU操作，那么这段代码计算出来的执行时间可能并不准确。
关于算法的时间复杂度（度量算法执行时间的两种方法、渐进时间复杂度、时间复杂度的几个性质、渐进估算、常见的渐进时间复杂度排序）
m0_74343467的博客
09-08 1398
关于算法的时间复杂度（度量算法执行时间的两种方法、渐进时间复杂度、时间复杂度的几个性质、渐进估算、常见的渐进时间复杂度排序）
二分法查找时间复杂度计算
那个谁上山的专栏
10-07 1万+
查找数据长度为N，每次查找后减半， 第一次   N/2 ... 第k次   N/2^k 最坏的情况下第k次才找到，此时只剩一个数据，长度为1。 即 N/2^k = 1 查找次数 k=log(N)。
为什么使用二分查找的速率要比按其他比例分割的查找速率要快???
the blog of Lee
10-22 1386
在说任意比例分割查找之前我们先来谈谈黄金分割查找与二分查找： 在二分查找中，我们是取中旬等于左向右和的中间值，即用等分的方法进行查找。 那为什么一定要等分呐？能不能进行“黄金分割”？也就是中间=左+ 0.618（右 - 左），当然中间要取整数。 我们来分析一下，假设有一段1米长的绳子，其中有Ñ个点，我们找其中的一个点的话，我们按黄金分割比例分割来的话，数学期望是0.618 * 0.618 ...
二分法查找
laly123321的博客
03-27 1435
二分法查找算法 二分法查找具有惊人的查找速度，尤其是对于海量数据时候，作用更加明显，但是二分法查找是有局限性的： 1.二分法查找依赖的是顺序结构，简单点说就是数组。 2.二分法查找针对的是有序数据。 3.数据量太小不适合二分查找。 4.数据量太大也不适合二分查找。 解释：二分查找的底层需要依赖数组这种数据结构，而数组为了支持随机访问的特性，要求内存空间连续，对内存的空间要求比较苛刻。比如，我们有1...
时间复杂度和空间复杂度，大O表示法【数据结构和算法入门2】
08-30
时间复杂度和空间复杂度，大O表示法【数据结构和算法入门2】
php中二分法查找算法实例分析
12-19
本文实例讲述了php中二分法查找算法实现方法。分享给大家供大家参考，具体如下： 二分法查找在高级点的开发可能会用到了,当然在大公司找工作时都会有面试题是这种了,下面我们来看一篇关于二分法查找在php中实现方法,...
简介二分查找算法与相关的Python实现示例
12-25
1二分查找的时间复杂度是O(log(n))，最坏情况下的时间复杂度是O(n)。 假设 low 指向区间下界，high 指向区间上界，mid 指向区间的中间位置，则 mid = （low + high) / 2; 具体过程： 1.先将关键字与 mid 指向的...
Leetcode 41. 缺失的第一个正数和Leetcode 155. 最小栈
2301_79614379的博客
04-20 1078
定义一个结构体，数组 data 用于存放推进的数据，数组 min 用于存放最小值，变量 top 存放最后进入的数在 data 的下标，变量 mintop 记录最小值在 min 中的下标。循环遍历数组 nums ，如果该位置的值大于 0 并且不小于数组长度，让哈希表 table 在该值的位置自加。获取堆栈中的最小元素时，根据 mintop 的值返回数组 miin 中的元素。返回栈顶元素时，根据 top 的值返回数组 data 中的元素。--> 返回 -3.输入：nums = [3,4,-1,1]
力扣---从中序与后序遍历序列构造二叉树
m0_71536793的博客
04-20 462
力扣 中序遍历 后序遍历 建树
算法刷题-16
qq_45773834的博客
04-21 675
学习来源： leetcode，牛客 https://programmercarl.com https://www.yuque.com/taxing-qarr6/hxitgt/dedugmp09knerdi1
力扣HOT100 - 543. 二叉树的直径
最新发布
qq_61504864的博客
04-23 167
【代码】力扣HOT100 - 543. 二叉树的直径。
视频质量评价 BRISQUE算法详细介绍
小金牛来了
04-21 66
视频质量评价 BRISQUE算法详细介绍
【算法学习】线段树基础版
weixin_55939638的博客
04-23 494
根结点维护的是区间1 到 4，结点权值是该区间的和，再将区间一份为二，其左儿子维护的是 1 - 2，右儿子维护的是 3 - 4 ，以此类推，直到结点维护的区间长度为1。线段树可以理解为一个二叉树，如果是利用线段树求区间的和，那么每个结点的权值维护的是结点所维护区间的和，再将该区间一分为二，分别交由左右儿子维护。从根节点开始，目标区间和左子树有交集，递归左子树，目标区间和右子树有交集 ，递归右子树；从根节点开始，目标区间和左子树有交集，递归左子树，目标区间和右子树有交集 ，递归右子树；
用Java写一个二分查找法
03-28
好的，下面是用 Java 实现二分查找法的代码。 首先，我们需要确定数据是有序的。如果数据是无序的，那么在执行二分查找之前需要先将数据排序。 然后，我们可以使用以下代码来实现二分查找： ``` public static ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

不吃辣的IT男

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

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

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

打赏作者

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

抵扣说明：

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

余额充值