What is the complexity of strstr in c? I have looked for the answer to the problem for a long time, but still cannot find it.
Asked
Active
Viewed 325 times
1 Answers
0
Depends on the implementation, but I would be surprised if it were more than O(n).
user3486184
- 2,147
- 3
- 26
- 28