单选题

给定的一个长度为N的字符串str,查找长度为P(P<N)的字符串在str中的出现次数.下面的说法正确的是()

Question

A. 不存在比最坏时间复杂度O(NP)好的算法

B. 不存在比最坏时间复杂度O(N^2)好的算法

C. 不存在比最坏时间复杂度O(P^2)好的算法

D. 存在最坏时间复杂度为O(N+P)的算法

E. 存在最坏时间复杂度为O(log(N+P))的算法

F. 以上都不对