Я пытаюсь использовать метод дерева рекурсии, чтобы найти асимптотические верхние и нижние границы для T (n), но сталкиваюсь со следующей проблемой.
- Как угадать базовый случай?Я имею в виду, если я не знаю базовый случай, как я узнаю, когда заканчивается дерево рекурсии?
- Можно ли использовать другой метод для решения вышеуказанного вопроса?например, метод подстановки
Может ли кто-нибудь предоставить четкий шаг к решению этой проблемы?
Большое спасибо.