Нахождение временной сложности рекурсивной функции с использованием индукции - PullRequest
0 голосов
/ 16 марта 2020

У меня есть рекурсивная функция:

void review_func(double val){
   if(val>=1.0){
      review_func(val/2.0)
   }
}

Мне удалось решить его временную сложность, используя индукцию и основную теорему. Однако я довольно сомневаюсь относительно результата, который я получил от использования индукции, мое решение показано ниже: enter image description here

Я готовлюсь к экзамену и испытываю трудности со временем и пространственными сложностями. любая помощь и совет будет принята с благодарностью.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...