[已解决]数据结构查找题目_已解决

dolly_yos2

顺序查找嘛，就是从第一（第零）个元素开始看是不是要找的目标，是的话就停止，不是就再看下一个
那么要找的是第一个元素查找长度就是1，是第二个元素查找长度就是2，是第三个元素查找长度就是3
期望查找长度就是对每个元素被查找的概率和查找其时的查找长度的乘积进行求和，就是上面的计算式

dolly_yos2

涛4091 发表于 2022-11-29 15:43
你好，请问能在详细说一下吗?还是不太明白这个算式

您看，我的回复总体上是两句话，第一句说明怎么确定每个元素被查找时的查找长度，第二句说明怎么从每个元素各自的查找长度和已知的被查找概率确定总体的平均查找长度。您具体是这里面的哪部分没明白？