三分查找经典实例分析与学习

想必大家不会陌生,二分查找,又名折半查找。是一种非常经典,简单又实用的查找算法。而在二分的基础行又衍生出了三分查找的技术和应用。

三分查找

三分查找的思路与二分查找非常类似。从字面意思可知二分查找是把数据分成两份,而三分是把数据分为三份。

适用场景

三分法可以帮助我们求出单峰函数的极值点(单峰函数的极值就是最值),有 凸曲线 和 凹曲线 两种类型。

通过将不断舍去三份区间的其中一份,不断逼近整体的峰值点。

实例分析:

本题不是裸的三份查找,因此先进行简单的分析。

这正好符合 凹曲线的性质。我们可以绘制出下图的模型。

相关推荐
叼烟扛炮7 小时前
[LangChain] 学习笔记(09):工具(Tool)定义与调用闭环 · 理论+实战完整版
笔记·学习·langchain
个 人 练 习 生7 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
Rabitebla8 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
旖旎夜光11 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
zdr尽职尽责13 小时前
终端工具凭空消失:Codex + GPT-6 的一次完整排障复盘
数据库·gpt·学习·ai
蒸蒸yyyyzwd14 小时前
计算机网络后端面试错题
笔记·学习
艾莉丝努力练剑16 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
蒸蒸yyyyzwd16 小时前
数据库相关错题笔记
笔记·学习
蒸蒸yyyyzwd18 小时前
后端学习笔记,设计模式相关以及微服务相关
笔记·学习
Hhy_110718 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio