顺序查找
平均比较次序
(n+1)/2
> 顺序查找时,若第一个即为待查找元素,则查找次数为1,
若第二个是待查找元素,则查找次数为2,等等。
所以查找次数是1+2+3+4+5+....+n=(1+n)*n/2次,
而每个元素是待查找数的概率是相等的,为1/n,
那么评论查找次数就是总查找次数乘以每个元素是待查找元素的概率,即(n+1)/2次。
> 顺序查找时,若第一个即为待查找元素,则查找次数为1,
若第二个是待查找元素,则查找次数为2,等等。
所以查找次数是1+2+3+4+5+....+n=(1+n)*n/2次,
而每个元素是待查找数的概率是相等的,为1/n,
那么评论查找次数就是总查找次数乘以每个元素是待查找元素的概率,即(n+1)/2次。