题目内容
(请给出正确答案)
[单选题]
若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。
A.O(1)
B.O(n)
C.O(n∧2)
D.O(n∧3)
答案
查看答案
A.O(1)
B.O(n)
C.O(n∧2)
D.O(n∧3)
第2题
A.S=“STUDY”
B.S=“SCIENCE”
C.P=“STUDY”
D.P=“SCIENCE”