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