经典指数          
原因
4856
浏览数
0
收藏数
 

在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关()

     举报   纠错  
 
切换
1 个答案

A 假设有n个数,分块查找,每个块有k个数,这样可以分成n/k块; 对每个块检索,可以有klogk;

这样所有的数,共有n/k * klogk = nlogk

 
切换
撰写答案