A．By generating large amount of random inputs and measure the run time empirically 随机生成大量的文本串T和模式串P作为输入，通过实验的方法进行测量
B．By assuming uniform probability distribution for text strings and patterns, and calculating the expectation accordingly 认为所有不同文本串T和模式串P出现的概率是相等的，依此计算时间复杂度的期望
C．By analyzing the different cases when the match succeeds and fails 对于成功匹配和失败匹配两种情况分别讨论其时间复杂度
D．By calculating the expectation assuming a fixed text string and random patterns 选取固定的文本串T，随机选取模式串P，计算时间复杂度的期望