#727. NOIP2017TG-6

NOIP2017TG-6

当前没有测试数据。

6.(单选题)若某算法的计算时间表示为递推关系式:

T(N)=2T(N2)+NlogNT(N)=2T(\frac{N}{2})+NlogN T(1)=1T(1)=1

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

{{ select(1) }}

  • O(N)O(N)
  • O(NlogN)O(NlogN)
  • O(Nlog2N)O(Nlog^2N)
  • O(N2)O(N^2)