算法与数据结构 - 二分查找详解_二分查表法

作者：神奇cpp | 2024-06-24 10:27:38

踩

二分查表法

文章目录

前言
一、引言
二、场景模拟
- 2.1 笨蛋式猜测方法（穷举）
- 2.2 二分查找
三、二分查找介绍
- 3.1 理论概念（面试八股文）
- 3.2 二分查找的查找过程（原理）
四、二分查找实现详解
五、二分查找的时间复杂度
结语

前言

点赞再看，养成习惯！

关注晓龙oba公众号,更多电子书及学习资源免费领取。

一、引言

相信很多小伙伴都和朋友做过一个小互动：

今天李雷和韩梅梅一起相约去逛街，期间李雷发现韩梅梅穿了一双限量款的球鞋。
李雷：韩同学，你这双鞋好漂亮哦，在哪里买的呢？
韩梅梅：这是我在莆田的网友卖给我的，物美价廉。
李雷：多少钱呢？
韩梅梅： 你猜！

二、场景模拟

已知：该款球鞋在某平台正版售价为2000元，莆田网友售价一定小于正版价格。

2.1 笨蛋式猜测方法（穷举）

最近盗版脑白金喝多的李雷同学不假思索地从1块钱开始猜:

李雷： 1块
韩梅梅：不对，少了
李雷： 2块
韩梅梅：不对，少了
… long long time ago …
李雷：250
韩梅梅：对了！（鄙视脸
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/神奇cpp/article/detail/752457