Я пытаюсь выяснить сложность выполнения следующей функции:
f (n) = 3 * f (n-1), f (0) = 1
Эта функция вычисляет 3 ^ n .Сначала я подумал, что это сложность времени выполнения, но, подумав об этом больше, я пришел к выводу, что время выполнения составляет всего n , поскольку вы умножаете 3 на результат n раз.Это правильно, или я что-то упустил, и это на самом деле 3 ^ n ?