Qz数据结构篇中，如何实现插值和斐波那契查找算法？

本文共计1460个文字，预计阅读时间需要6分钟。

插入值查找+1.原理介绍+插入值查找算法类似于二分查找，不同的是每次插入值查找均从自适应id处开始查找。将折半查找中的求mid索引的公式，low表示左侧索引，high表示右侧索引.key即为我。

插值查找

1.原理介绍

• 插值查找算法类似于二分查找，不同的是插值查找每次从自适应id处开始查找。