教材309页代码11.1、310页代码11.2所实现的两个蛮力算法，在通常情况下的效率并不算低。现假定所

a)任意字符比对的成功与失败概率分别为1/s和(s-1)/s，其中s=|∑|为字符表的规模;

b)在P与T的每一对齐位置，需连续执行恰好k次字符比对操作的概率为(s-1)/s^k;

c)在P与T的每一对齐位置，需连续执行字符比对操作的期望次数不超过s/(s-1)≤2=o(1)。