插值查找
来源:互联网 发布:java 网页开发工具 编辑:程序博客网 时间:2024/05/17 06:28
时间复杂度为:O(logn)
差值查找:根据要查找的关键字key与查找表中最大最小记录的关键字比较后的查找方法,
核心是公式
(key - a[low])/(a[high] - a[low])
对于表长较大,而关键字分布比较均匀的查找表查找比折半查找好的多。
具体实现:
int bsearchWithoutRecursion(intarray[],int low,int high,int target)
{
while(low<=high)
{
int mid = low + (hith - low) * (key - a[low)/(a[high] - a[low]); //折半查找中为 int mid=(low+high)/2;
if(array[mid]>target)
high=mid-1;
elseif(array[mid]
0 0
- 查找-插值查找
- 查找--插值查找
- 查找-插值查找
- 插值查找
- 插值查找算法
- 插值查找算法
- 插值查找算法
- 插值查找算法
- 插值查找详解
- 插值查找法
- 插值查找
- 插值查找
- 插值查找
- 二分查找 插值查找
- 插值查找(按比例查找)
- 折半查找&&插值查找
- 数据结构-- 向量--插值查找
- (23)插值查找
- CSS3中的transform详解
- 二叉排序树
- 引导页的显示
- 无spring框架发布CXF webservice
- Hdu 5782 Cycle(给你两个长度相同的字符串,对于长度为i的前缀,如果这两个字符串的前缀是循环相等的,那么输出1,否则输出0)
- 插值查找
- [BZOJ4539][Hnoi2016]树(dfs序+主席树+lca)
- 新的体会,总结
- 折半查找(二分查找)
- 迪杰斯特拉算法(求最短路径)
- 网易新闻iOS版在开发过程中曾经使用过的第三方开源类库、组件
- PHP解析XML
- 克鲁斯卡尔(Kruskal)算法求图的最小生成树
- HDU 5781 ATM Mechine 16多校5 概率dp