Ботаник Игорь выращивает бамбук. В день покупки бамбук имел высоту h сантиметров. За какую асимптотику можно решить эту задачу?

Question

1.12K просмотров05.05.2023Информатика

0

Tridi 11.56K 05.05.2023 0 комментариев

Ботаник Игорь выращивает бамбук. В день покупки бамбук имел высоту $h$ сантиметров. Каждый день в одно и то же время Игорь заходит в теплицу и измеряет новую высоту бамбука. Оказалось, что за сутки высота бамбука увеличивается вдвое плюс ещё на один сантиметр, то есть если высота была $x$ сантиметров, то через сутки она будет $2 x + 1$ сантиметр. Сегодня высота бамбука составила $n$ сантиметров, при этом изначальная высота $h$ была чётным натуральным числом. Вам известна текущая высота бамбука $n$ , начальная высота $h$ — не известна. Определите сколько дней прошло с момента покупки бамбука.

За какую асимптотику можно решить эту задачу?

$O (1)$

$O (\log n)$

$O (\sqrt{n})$

$O (n)$

$O (n^{2})$

Верного ответа нет

Arnfinn изменил статус на опубликованный 05.05.2023

1 Ответ

Answer 1 · 2023-05-05T18:44:58+00:00

Arnfinn 21.48K Опубликовано 05.05.2023 0 Коментарии

Ответ: $O (\log n)$

Arnfinn изменил статус на опубликованный 05.05.2023