What is the auxiliary space complexity of Z algorithm for pattern searching (m = length of text, n = length of pattern)?
Posted: Wed Jul 13, 2022 6:15 pm
a) O(n + m)
b) O(m)
c) O(n)
d) O(m * n)
b) O(m)
c) O(n)
d) O(m * n)
Accurate answers. Every time.
https://answerhappy.com/