If the expected number of valid shifts is small and modulus is larger than the length of pattern what is the matching ti
Posted: Wed Jul 13, 2022 6:15 pm
a) Theta(m)
b) Big-Oh(n+m)
c) Theta(n-m)
d) Big-Oh(n)
b) Big-Oh(n+m)
c) Theta(n-m)
d) Big-Oh(n)