MagicLen

标签

插补搜索

共 1 篇文章

插补搜索(Interpolation Search)算法,运用数据近似线来辅助搜索的算法

插补搜索(Interpolation Search)算法又称为内插搜索算法,是二元搜索(Binary Search)算法的变体。这套算法可以在已排序好的串行中根据数据的预测线或近似线来进行高效率的搜索,近似线愈精准,搜索的效率就愈高。