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