(3)算法分析 ①算法中监视哨R0的作用 为了在for循环中省去判定防止下标越界的条件论1,从 而节省比较的时间。 ②成功时的顺序查找的平均查找长度: 在等概率情况下,pi=1/m(1≤还n),故成功的平均查找 长度为:(n+,+2+1)/m=(n+1)2即查找成功时的平均比 较次数约为表长的一半。若k值不在表中,则须进行n+1 次比较之后才能确定查找失败。 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 （3）算法分析 为了在for循环中省去判定防止下标越界的条件i≥1,从 而节省比较的时间。 ②成功时的顺序查找的平均查找长度： 在等概率情况下，pi=1/n(1≤i≤n)，故成功的平均查找 长度为: (n+…+2+1)/n=(n+1)/2即查找成功时的平均比 较次数约为表长的一半。若k 值不在表中,则须进行n+1 次比较之后才能确定查找失败。 ① 算法中监视哨R[0]的作用