单选题

T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数,且有递归式T(n)=2*T(n/2)+2n,那么 T(n)=( )。

A

Θ(n)

B

Θ(n log n)

C

Θ(n2

D

Θ(n2log n)

赣ICP备20007335号-2