可以理解为倒着从后往前找就是n-i+1
如果从前往后找，定位到第 i 个元素应该比对的次数也为 i
所以平均查找长度为：
ASL = 【i 到 n 累加】(1/n) * i
= (1+2+3+.....+n) / n = ((n+1)n) / 2n = (n+1)/2
最后推算出的结果是一样的
这个是因为下标都是从0开始的
王道说的是因为它是从后往前找，不是从前往后找，从arr.length的位置开始找，不是从0开始找
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024