仍然可以将此算法视为二进制搜索算法吗？

在执行第二个代码kata（要求您执行五次二进制搜索算法，每次使用不同的方法）时，我提出了一个略有不同的解决方案，其工作方式如下：

如果我有一个长度为100的排序数组，并且看到它的起始字段包含数字200而其终止字段包含数字400，那么作为数学研究人员，我可能会在搜索字段35周围开始搜索编号270，而不是普通二进制搜索算法中的字段50。

然后，如果数组的字段35上的数字是270，则35是我正在搜索的索引。

如果不是这种情况，我可以比较得到的数字（例如280），并重复执行数组下部的操作（所以我有35个字段，起始字段包含200，结束字段包含280），如果我找到的数字大于我要搜索的数字，或者大于数组的上部（例如，我有260个：现在我有65个索引，第一个包含260，最后一个包含400。定向，我会转向如果我得到的数字小于我要搜索的数字，则此子数组的索引4，即整个数组的索引39）。

问题是：可以将此算法视为二进制搜索算法吗？如果没有，它有自己的名字吗？

我不会将其称为二进制搜索。

它显然类似于二进制搜索，很自然地将其视为二进制搜索的改进。但是，它具有明显不同的算法复杂度特性，插值搜索在假设数据均匀分布的情况下，预期运行时间为O（log（log（n）），但是它通过拥有O（n）最坏情况的运行时间来弥补这一点。

我更喜欢说“二进制搜索的最坏情况运行时间是O（log（n））”，而不是“取决于边界元素的选择，二进制搜索的最坏情况运行时间是O（log（n））”。这意味着我无法将插值搜索归类为二进制搜索算法。

是的，这被称为插值搜索。有一些警告（取决于您的计算模型和数据的分布），其预期运行时间为，比二进制搜索要好。$O(\log \log n)$

我认为正确的术语应该是对二分法的深思熟虑的搜索。

您在平面数组中搜索，随后根据其中数字的平面分布来进行仔细的搜索。

这对应于一个人如何在字典中搜索单词。但是，如果数据分配不规则，则效率可能非常低。