采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度是多少?

2024-12-02 13:09:52
推荐回答(2个)
回答1:

最好的情况:目标在第一个,一次找到
·····
最坏的情况:目标在最后一个,n次找到

那么:
平均长度:
(1+2+···+n)/n
=(n(n+1)/2)/n
=(n+1)/2

回答2:

查找成功的asl是(n+1)/2;查找不成功的asl是(n-1)/2;