折半查找和插值查找时间上差别是怎么样的 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 折半查找和插值查找时间上差别是怎么样的

欢迎加入我们，一同切磋技术

共有 277 人关注过本帖

标题：折半查找和插值查找时间上差别是怎么样的

取消只看楼主加入收藏

jwk0403

等　级：新手上路
帖　子：7
专家分：0
注　册：2012-11-11
结帖率：33.33%

已结贴√ 问题点数：15 回复次数：0

折半查找和插值查找时间上差别是怎么样的

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

搜索更多相关主题的帖子: 时间　

2013-03-01 09:50

快速回复：折半查找和插值查找时间上差别是怎么样的