15. （单选题）$T(n)$ 表示某个算法输入规模为 $n$ 时的运算次数。如果 $T(1)$ 为常数，且有递归式：

$T(n)=2*T(\frac{n}{2})+2n$，那么 $T(n)$=（ ）。

{{ select(1) }}

• $O(n)$
• $O(nlogn)$
• $O(n^2)$
• $O(n^2logn)$