10.1查找的基本概念 平均查线长度 average search length):查找过程中, 对关键字进行比较的平均次数即比较次数的期望值。 ASL=∑Pc i=1 其中:n是结点个数,p是查找第个结点的概率 C是查找第个结点所需的比较次数 44 ⚫ 平均查找长度(average search length):查找过程中, 对关键字进行比较的平均次数即比较次数的期望值。 = = n i ASL pi ci 1 其中：n是结点个数，pi是查找第i个结点的概率 Ci是查找第i个结点所需的比较次数 10.1 查找的基本概念