具有计算机复杂性的里程碑的时间段是（）

设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ（）。

填空题设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ（）。

算法分析方法主要有（）和（）。

填空题算法分析方法主要有（）和（）。

结合KMP算法思想改进后的BM算法速度较快，其不足是需要时间计算（）

填空题结合KMP算法思想改进后的BM算法速度较快，其不足是需要时间计算（）