单选题

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

T(N)=,2T(N/2)+N log N

T(1)=1

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

A

p(N)

B

O(Nlog N) 

C

O(Nlog2N)

D

O(N2)

赣ICP备20007335号-2