对于递归式 T(n)=knT(n)+nT(n)=k\sqrt nT(\sqrt n) + nT(n)=knT(n)+n
为什么 k=4k=4k=4时,T(n)=O(nlog2n)T(n)=O(nlog^2n)T(n)=O(nlog2n)
还有 k=1k=1k=1时,答案应该是多少呀?
勾八玩意主定理都不能用