填空题
BM算法在最坏情形下的时间复杂度是()
Θ(m*n)
填空题 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码11,所需比较的次数是( )
填空题 设模式Pattern=”aabaaaa”,利用KMP算法计算出的next(3)值为()
填空题 在BM算法中,设模式P=“pattern”,则滑动距离函数dist[a]值为( )