Finally, the time complexity in the best and the worst case was analyzed.

最后分析了该方法在最好和最坏情况下的时间复杂度。

youdao

General, if we do not consider the length of pattern, a time complexity o (n) algorithm should be optimal, but the fact is not the case.

一般，如果不考虑模式串的长度，一个具有时间复杂度o (n)的算法应该是最优的了，但是事实不是如此。

youdao

General, if we do not consider the length of pattern, a time complexity o (n) algorithm should be optimal, but the fact is not the case.

一般，如果不考虑模式串的长度，一个具有时间复杂度o (n)的算法应该是最优的了，但是事实不是如此。

youdao