平均查找长度与查找表中元素个数 n 无关的查找方法是
来源:百度知道 编辑:UC知道 时间:2024/05/07 11:43:06
c s
顺序查找成功的平均查找长度为
(n+1)/2
折半查找的为
((n+1)/2)*log2(n+1)-1
索引顺序查找为
(((n/s)+s)/2)+1 备注:s为表分块后每一块的记录个数
二叉树查找类似于折半查找,哈希(hash)查找应该是无关的
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/07 11:43:06
顺序查找成功的平均查找长度为
(n+1)/2
折半查找的为
((n+1)/2)*log2(n+1)-1
索引顺序查找为
(((n/s)+s)/2)+1 备注:s为表分块后每一块的记录个数
二叉树查找类似于折半查找,哈希(hash)查找应该是无关的