基于关键字比较的排序时间复杂度的下界是（）

单向的HASH函数可应用于（）

填空题单向的HASH函数可应用于（）

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码1，所需比较的次数...

填空题在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码1，所需比较的次数是（）。

设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复杂度为（）。

填空题设模式串长为m，正文串长为n；则在最坏情况下，KMP算法的时间复杂度为（）。