填空题
平均和最坏时间开销
设模式Pattern=”aabaaaa”,利用KMP算法计算出的next(7)值为( )
填空题设模式Pattern=”aabaaaa”,利用KMP算法计算出的next(7)值为( )
在BM算法中,设模式P=“pattern”,则滑动距离函数dist[n]值为( )
填空题在BM算法中,设模式P=“pattern”,则滑动距离函数dist[n]值为( )
采用大整数相乘算法,计算2368×3925所做的一位整数乘法的次数为( )
填空题采用大整数相乘算法,计算2368×3925所做的一位整数乘法的次数为( )