填空题
乘法开销比加法大
具有计算机复杂性的里程碑的时间段是（）
填空题具有计算机复杂性的里程碑的时间段是（）
设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ（）。
填空题设模式串长为m，正文串长为n；则在最坏情况下，BM算法的时间复杂度为Θ（）。
算法分析方法主要有（）和（）。
填空题算法分析方法主要有（）和（）。
