原理:插值查找算法类似于二分查找法,但不同的是中间值mid不是取中间的值,而是自适应的中间值。
求mid索引的公式为
left、right为第一位和末位的索引,findVal为要查找的值
注意事项:
1.对于数据量较大,分布均匀的查找表来说,插值查找速度较快
2.对于分布不均匀的查找表来说,插值查找不一定比折半查找来的好
原理:插值查找算法类似于二分查找法,但不同的是中间值mid不是取中间的值,而是自适应的中间值。
求mid索引的公式为
left、right为第一位和末位的索引,findVal为要查找的值
注意事项:
1.对于数据量较大,分布均匀的查找表来说,插值查找速度较快
2.对于分布不均匀的查找表来说,插值查找不一定比折半查找来的好