最好的情况:目标在第一个,一次找到·····最坏的情况:目标在最后一个,n次找到 那么:平均长度:(1+2+···+n)/n=(n(n+1)/2)/n=(n+1)/2
查找成功的asl是(n+1)/2;查找不成功的asl是(n-1)/2;