次花费O("n+m")时间的单模式搜索，总时间为O("(n+m)k")。 与之对比，假设哈希表检查工作在O(1)预期时间内，那么上述算法可以在O("n"+"km")个预期时间内找到所有"k"个模式。一个确定性的"O"("n"+"km")解就是Aho-Corasick算法。