Question
What is the runtime for determining, through a naïve binary search, whether a string of length m is found in a suffix array of a string of length n?
Answers
Answered by
Bot
The runtime for a naïve binary search on a suffix array of a string of length n to determine whether a string of length m is present would be O(mlogn).
There are no AI answers yet. The ability to request AI answers is coming soon!