C语言如何编写插值查找算法
1、无论是否使用C语言,我们的插值算法都需要传入一个集合和一个要查找的值。
2、此外,我们一般给出上下边界。
3、那么我们为什么不适用二分查找呢,原因很简单,因为二分永远只查最中间的数,而不会自己适应。
4、改下一下式子的形式,就成了下标+二分之一乘以上标减去下标。
5、此时,将二分之一改为自适应就成了如下形式。
6、然后我们就能在利用中间元素判断查找的值,就能对值进行交换等操作。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:21
阅读量:23
阅读量:51
阅读量:66
阅读量:40