我试图理解为什么 Rabin-Karp 算法的最坏情况运行时间是 O(nm) 而平均情况是 O(n+m)。
有人可以帮我吗？
algorithm big-o time-complexity string-matching rabin-karp
algorithm ×1
big-o ×1
rabin-karp ×1
string-matching ×1
time-complexity ×1