Page 1 of 1

What is the worst case time complexity of KMP algorithm for pattern searching (m = length of text, n = length of pattern

Posted: Wed Jul 13, 2022 6:15 pm
by answerhappygod
a) O(n)
b) O(n*m)
c) O(m)
d) O(log n)