PHP中如何实现有序表的插值查找算法来快速定位长尾词？

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

原文：本文字例讲述了PHP有序表查找之插值查找算法。分享给大众参考，具体如下：

前言：在前文我们介绍了二分查找，但我们考虑一下，为什么一定要折半呢？而不是折四分之一呢？

PHP有序表查找方法中，插值查找算法的应用。分享供大家参考，具体如下：

前言：之前我们介绍了二分查找，但为何一定要折半查找呢？为何不尝试折四分之一呢？

本文实例讲述了PHP有序表查找之插值查找算法。分享给大家供大家参考，具体如下：

前言：

在前面我们介绍了二分查找，但是我们考虑一下，为什么一定要折半呢？而不是折四分之一或者更多？

打个比方，在英文词典里查找“apple”，你下意识里翻开词典是翻前面的书页还是后面的书页呢？如果再查“zoo”,你又会怎么查？显然你不会从词典中间开始查起，而是有一定目的地往前或往后翻。

同样，比如要在取值范围在 0 ~ 10000 之间的100个元素从小到大均匀分布的数组中查找5，我们自然而然地先考虑数组下标较小的开始查找。

以上的分析其实就是插值查找的思想，它是二分查找的改进。