c中strstr的复杂性是什么？

Question

c中strstr的复杂度是多少？ 我一直在寻找问题的答案，但仍然找不到。

Answer 1

取决于实现，但是如果它大于O（n），我会感到惊讶。