单项选择题

若目标串的长度为n,模式串的长度为[n/4],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。

A.O(nlogn)
B.O(n/4)
C.O(n)
D.O(n2