单选题

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

A

O(n)

B

O(n log n)

C

O(n^2)

D

O(n ^2log n)

赣ICP备20007335号-2