考虑link中提供的递归方程。这不符合主定理要求的形式。我不想使用替代方法，因为这很耗时。我也通过更改变量（k = 2 ^ m）感到疲倦，但失败了。
如何通过递归树或迭代方法]解决此问题？
T(n) =n^0.5 T(n^0.5) + n
请考虑链接中提供的递归方程。这不符合主定理要求的形式。我不想使用替代方法，因为这很耗时。还有我...
Well，T（n）> n，所以确定T（n）∈Ω（n）