某算法的时间复杂度可用递归式[*],表示，若用[*]表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

某算法的时间复杂度可用递归式表示，若用 表示，则正确的是（）

A.A

B.B

C.C

D.D

A.(nlg2n)

B.(nlgn)

C.(n2)

D.(n3)

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n2logn)

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

A．O(lgn)

B．O(nlgn)

C．O(n)

D．O(n2)

A.O(1gn)

B.O(nlgn)

C.O(n)

D.O(n2)

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A.O(logn)

B.O(n*logn)

C.O(n)

D.O(n^2)

A.O(logn)

B.O(n*logn)

C.O(n)

D.O(n^2)

A.Θ（n）

B.Θ（nlgn）

C.Θ（n2）

D.Θ（n2lgn）