kmp算法最佳情况下的比较数量是多少？
最好的情况是当您要查找的字符串位于文本字符串的开头时，就会发生。在这种情况下，如果您在n字符串中寻找k字母字符串，则最佳案例数是k。
您还必须根据k字母单词来考虑计算表的开销，如果您找不到匹配项，这将使您知道要跳过哪些字母。无论如何，此结构是在O(k)中完成的。
好吧，最好的情况下的比较数量最小是字符串的长度，这意味着您第一次尝试了匹配项。该算法为O（n），这意味着上限或最差的情况将进行n比较，其中n是您要搜索的字符串的长度。Wiki很好。http://en.wikipedia.org/wiki/knuth–morris–pratt_algorithm