求解递推关系 T(n) = n T(√n) + n [已关闭]

Question

T(n) = 2              if n = 2

     = nT(√n) + n     if n > 2

我已经尝试过了，但最后发现它变得非常复杂。请帮我解决这个问题。

Answer 1

您可以使用递归：

def t(n):

    if n ==2:
        return n 

    else:
        return n*t(n**(1/2)+n)

Answer 2

这是一个与你想要解决的问题很接近的问题我记得这个YouTube频道在我的算法课程中帮助了我很多