Функция натурального аргумента
Оцените число рекурсивных вызовов процедуры задан 16 Фев '16 20:23 animag |
Сначала почитайте про числа Фибоначчи. Потом почитайте про решение линейных однородных дифференциальных уравнений. Наконец почитайте про решение линейных однородных конечно-разностных уравнений - данная задача относится к этому типу, решите сначала задачу для уравнения $%(\forall n)S(n)=S(n-1)+S(n-3)$%. (Если читать лень - начните с подстановки $%S(n)=Ca^n$%) Далее, заметьте, что значение $%S(n)$% при $%n<n_0$% не играет роли при изучении асимптотики роста - влияет только на константы. Вот теперь у Вас в руках есть все ключи. отвечен 16 Фев '16 21:13 Trumba @Trumba: а почему $%n^a$%, а не $%a^n$%? Тут ведь экспоненциальный рост будет.
(17 Фев '16 1:49)
falcao
|