单选题

若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+Nl...

Question

若某算法的计算时间表示为递推关系式：

T(N)=2T(N/2)+NlogN

T(1)=1

则该算法的时间复杂度为( )。

A. O(Nsqrt(N))

B. O(NlogN)

C. O(N(logN)^2)

D. O(N^2logN)

E. O(N^2)