数据结构asl分子到底是什么意思?怎么得来的?

2025-03-10 13:46:05
推荐回答(1个)
回答1:

数据结构中根本就没有asl分子这个概念,这是你看书时断章取义出来的东东,分子是指一个分数或分式中的分子,这是中小学数学中的概念,ASL是平均查找长度(或说平均比较次数)这个概念,而你说的asl分子,是在计算asl过程中,先计算出查找所有元素的比较次数的总和。然后用总和去除于元素的个数就是平均数(即平均比较次数),总和在计算asl做除法时充当被除数,它不就是计算asl时的分子吗???