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

2024年12月02日 13:09
有2个网友回答
网友(1):

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

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

网友(2):

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