#4131. [GESP202512 七级 C++] 第 13 题

[GESP202512 七级 C++] 第 13 题

假设一个算法时间复杂度的递推式是 T(n)=8T(n4)+nnT(n) = 8T(\dfrac{n}{4}) + n\sqrt{n}nn 为正整数),和 T(0)=1T(0) = 1,那么这个算法的时间复杂度是( )。

{{ select(1) }}

  • O(nn)O(n\sqrt{n})
  • O(nnlogn)O(n\sqrt{n}\log n)
  • O(n2)O(n^2)
  • O(n2logn)O(n^2\log n)