Решение повторений, когда основная теорема не применяется (т.е. не является постоянной) - PullRequest
1 голос
/ 24 февраля 2020

Мне нужно решить следующее повторение:

T (n) = 2 ^ n T (n / 3) + n ^ 2

Я пытался расширить его, чтобы найти шаблон, но похоже, что все становится все грязнее и грязнее. Есть ли лучший способ приблизиться к рекуррентным отношениям с непостоянным количеством подзадач?

...