昨天做了一个查找题；
一组10e7 - 10e9 个数据，前提有序。我以为用折半时间会超；所以想到了对插值，可是。别人用折半交上去了，我用插值时间却超了。
插值查找不是折半的数学优化过的吗，为什么还要比折半慢求解释。。

插值查找只是针对数值有统计意义的表的二分查找的优化而已，并不一定用在哪都比二分查找效率高。

再者这也与你的插值函数有关，说白了二分查找也是插值查找，只不过它的插值函数就是简单的首尾和的二分之一。

还有你的代码写的确定是正确的么？是否存在一些数据陷阱？

这么模糊的问法没法解决问题。你最好将你写的查找函数代码发上看大家才好帮你发现问题所在。只发查找函数部分就行了，多余的东西扰乱视听。