算法基础知识科普：8大搜索算法之插补搜索

二分法的不足在于，对于均匀分布的数据，缩小搜索范围的速度太慢，每次只能缩小原长度的1/2，我们希望缩小范围尽可能的快，即搜索的数据若离左端点近，搜索的区间尽量的靠近左端点，同理搜索的数据若离右端点近，搜索的区间尽量靠近右端点，而非每次缩小一半的长度。正是基于这种思想，提出了插补搜索。