Question
A programmer needs fast pattern matching, and the chosen structure has the property that it can support pattern search in time proportional to the pattern length. Which choice fits best?
Select an option. Your answer will be checked instantly.
Correct Answer: D. Suffix Tree
Explanation:
Suffix Tree fits because it supports fast pattern matching and it can support pattern search in time proportional to the pattern length.
Both clues point to this choice.
Leave a Reply