Vidyalelo
Data Structure · Q45

String Matching

Programming · Data Structure · question 45

Q45

What is a key characteristic of the Naive string matching algorithm?

A.
It uses advanced hashing techniques.
B.
It requires sorting the pattern.
C.
It is simple to implement.
Answer
D.
It has a high worst-case time complexity.

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board