La résolution de la relation de récurrence T(n) = √n T(√n) + n

Est-il possible de résoudre la relation de récurrence

T(n) = √n T(√n) + n

L'aide du Maître Théorème? Il n'est pas de la forme

T(n) = a ⋅ T(n /b) + f(n)

mais ce problème est donnée dans l'exercice des PLC chapitre 4.

OriginalL'auteur ahollyhock | 2011-09-02