qq_44717657的博客

插值查找算法引言什么是差值查找算法优化内容差值查找思路公式分析差值查找算法的局限代码实现引言说是插值查找算法，我觉得叫不如叫差值查找算法更加贴切。因为是根据相关数据的差值来确定查找范围的。本文的后续内容我就以差值查找算法，代替插值查找算法了。什么是差值查找算法问到差值查找算法，那么你就应该已经知道了什么是二分查找算法了。（什么？你还不知道？点这里了解二分查找算法）简单一点来说，差值查找算法是对二分查找算法的做了一些小小的优化。优化内容取中点值的公式不同。在二分查找算法里我们取mid的公式如

二分查找引言什么是二分二分的定义及二分查找算法的思路二分定义二分查找算法的思路二分查代码具体实现伪代码实现代码引言假如给你一个有序数组，然后给你一个数，让你去数组中找出该元素。如果数组中存在该元素，则返回该数在数组中的下标，如果不存在则返回-1。如果是你，你会怎么做？给你三秒钟时间考虑，1、2、3，时间到。是顺序查找吗？写一个循环，遍历整个数组去和目标数比较？那如果数据量很大，而且需找到的数在数组的最后面，那是不是太慢了？比如一个从0开始到9999的数组，我要查找9999这个数，是不是要比较9999