请输入您要查询的百科知识:

 

词条 平均查找长度
释义

§ 关键词

平均查找长度

§ 情况连接

对含有n个数据元素的查找表,查找成功的平均查找长度为:ASL= ∑PiCi i=1,2,3,…,n。其中:Pi 为查找表中第i个数据元素的概率,Ci为查找第i个数据元素时需比较的次数。

随便看

 

百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/20 4:47:57