单选题

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


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


T(1)=1


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

A

O(N)

B

O(NlogN)

C

O(N log^2 N)

D

O(N^2)

赣ICP备20007335号-2