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