单选题

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

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)

A. O(Nsqrt(N))

B. O(NlogN)

C. O(N(logN)^2)

D. O(N^2logN)