首页 > 技术文章 > Algorithm-Search-查找算法的平均查找长度ASL

yongchao 2020-10-24 23:38 原文

Algorithm-Search-查找算法的平均查找长度ASL

查找方法		平均查找长度ASL	备注
顺序查找		(x+1)/2
二分查找		(x+1)/2	有序序列
分块查找	二分查找确定块	log2(n/s +1)+s/2	s:块内元素个数
分块查找	顺序查找确定块	(s2+2s+n)/2s	s:块内元素个数

1
2

推荐阅读