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

  • T(N)=2T(N2)+Nlog⁡NT(N) = 2T(\dfrac{N}{2}) + N \log N
  • T(1)=1T(1) = 1 则该算法的时间复杂度为( )。
填写答案