Предмет: Математика,
автор: kirill010906
Срочнооооо, даю 49 балллллллов!!!!!!!!!!!!!!!!!!!!!!!!!!
За какую асимптотику можно решить задачу?
Ботаник Игорь выращивает бамбук. В день покупки бамбук имел высоту h сантиметров. Каждый день в одно и то же время Игорь заходит в теплицу и измеряет новую высоту бамбука. Оказалось, что за сутки высота бамбука увеличивается вдвое плюс ещё на один сантиметр, то есть если высота была x сантиметров, то через сутки она будет 2x+1 сантиметр. Сегодня высота бамбука составила n сантиметров, при этом изначальная высота h была чётным натуральным числом. Вам известна текущая высота бамбука n. Определите сколько дней прошло с момента покупки бамбука.
hobbit2702:
ты в каком классе?
Ответы
Автор ответа:
9
Ответ: O (log n)
стримьте obsession и spring day
Похожие вопросы
Предмет: Английский язык,
автор: igd
Предмет: Русский язык,
автор: 170871
Предмет: Алгебра,
автор: ellysos
Предмет: География,
автор: Charli200
Предмет: Математика,
автор: люба317