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

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

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