Q35.webp

Question: 35
(Choose 1 answer)
The brute-force pattern matching algorithm compares the pattern P containing n characters with the text T
containing m characters. What is the time complexity of it?
A. O(n*m)
B. O(n+m)
C. O(n)
D. O(m)