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