核心技巧：设置岗哨 (Sentinel)。 - 将待查值 k 放在数组下标 0 处 (a[0] = k)，从后往前找。 - 优点：循环中无需判断数组越界（下标是否 <0），减少比较次数。 ASL (平均查找长度)： ASLsuccess=2n+1