查找成功时： ASL-C- i=I n =1n-i+ i=1 n+1 2 查找不成功时：比较次数为n+1 ∴.T(n)=o(n) 查找成功时： 查找不成功时： 比较次数为n+1 ∴ T(n)=O(n) 2 n 1 (n i 1) n 1 (n i 1) n 1 ASL PC n i 1 n i 1 n i 1 i i + = = − + = = • − +    = = =