расчет сложности времени рекурсии

Question

Все. У меня быстрый вопрос об одном повторении: T (n) = n ^ 2 * T (n-1).

Я использую «метод дерева рекурсии» CLRS, и получил

T (n) = n (квадрат) + (n-1) (квадрат) * n + (n-2) (квадрат) n (n-1) + (n-3) (квадрат) n (n-1) * (n-2) + ... + 1 (квадрат) * n!

Я не знаю, как подвести это выражение к верхней границе. Может ли кто-нибудь помочь здесь

Answer 1

Вы, кажется, слишком усложняете вещи. Если T(n) = n^2 * T(n - 1) правильно, вы бы просто получили произведение квадратов:

(при условии, что условие остановки равно n = 1).