Добрый вечер. Потребовалось определять сложность для рекурсивных функций следующего вида:

В часности, есть такая функция:

Я попробывал определить сложность методом мат. индукции, предположив, что она экспоненциальна:
Индукционный переход имеет вид:

Из решения уравнения следует, что k ~ 1.8, т.е. оценка

Я никогда не встречал таких оценок - обычно у экспонениальных оценок основание равно 2, а различаются только показатели. Все ли я посчитал правильно? Или изменение основания экспоненты, как и логарифма, не меняет сложность?