设某算法的时间复杂度函数的递推方程式为 T(n)=nT(n)+nT(n)=\sqrt{n}T(\sqrt{n})+nT(n)=nT(n)+n,及 T(1)=1T(1)=1T(1)=1。则该算法的时间复杂度为()
此题可以用主定理吗?如果不能该如何分析呢?