设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O（n+m)

A、O(2^n)

B、O(n)

C、O(n^2)

D、O(log n)

A、O(log n)

B、O(n log n)

C、O(n)

D、O(n2)

A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024

A、i=1,j=0

B、i=5,j=0

C、i=5,j=2

D、i=6,j=2

E、i=6,j=0

T(n)=1 当n=1时

T(n)=T(n/2)+1 当n>1时

则该算法的时间复杂度为()。

A.O(1)

B.O(log2n)

C.O(n)

D.O(nlog2n)