目录
有序线性表查找平均长度
其中n为查找表中元素个数
Pi为查找第i个元素的概率,通常假设每个元素查找概率相同,Pi=1/n
Ci是找到第i个元素的比较次数。
举例:
长度为10的表,采用顺序查找法,平均查找长度ASL是?
如果一定可以找到的:
则10个数
目录
其中n为查找表中元素个数
Pi为查找第i个元素的概率,通常假设每个元素查找概率相同,Pi=1/n
Ci是找到第i个元素的比较次数。
举例:
如果一定可以找到的:
则10个数