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

• \(O(log\ n)\)
• \(O(n^2)\)
• \(O( \sqrt n)\)
• \(O(n)\)
• \(O(1)\)
• Верного ответа нет