andrewhazard5330 andrewhazard5330 23-01-2024 Mathematics contestada What is the worst-case running time of the Rabin-Karp algorithm?A.Theta(n)B.Theta(n log m)C.Theta((n) m + 1)m)D.Theta(n) m)