填空题改进的KMP算法比KMP算法更加有效是因为模式中()
填空题基于关键字比较的排序时间复杂度的下界是()
填空题单向的HASH函数可应用于()
填空题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码1,所需比较的次数是()。
填空题设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。