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

想必大家不会陌生二分查找又名折半查找。是一种非常经典简单又实用的查找算法。而在二分的基础行又衍生出了三分查找的技术和应用。三分查找三分查找的思路与二分查找非常类似。从字面意思可知二分查找是把数据分成两份而三分是把数据分为三份。适用场景三分法可以帮助我们求出单峰函数的极值点单峰函数的极值就是最值有 凸曲线 和 凹曲线 两种类型。通过将不断舍去三份区间的其中一份不断逼近整体的峰值点。实例分析本题不是裸的三份查找因此先进行简单的分析。这正好符合凹曲线的性质。我们可以绘制出下图的模型。