#707. NOIP2016TG-14

NOIP2016TG-14

当前没有测试数据。

14.(单选题)假设某算法的计算时间表示为递推关系式

T(n)=2T(n4)+nT(n)=2T(\frac{n}{4})+\sqrt{n} T(1)=1T(1)=1

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

{{ select(1) }}

  • O(n)O(n)
  • O(n)O(\sqrt{n})
  • O(n logn)O(\sqrt{n}\ logn)
  • O(n2)O(n^2)