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

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

2 попытки

O(1)

O(logn)

O(n−−√)

O(n)

O(n2)

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

Есть 2 варианта как ето делается изложить.
1. На самом языке java.
2. На русском языке.

 т.к. java незнаю, попробую сделать удобно

мы перебираем массив по одному на сравнение с самым маленьким числом. А число возьмём из массива, с самого начала с первого элемента. То есть
min = первый элемент массива
если min не меньше чем массив [счётчик цикла], тоист первый, второй и такдалий тогда оно пусть является этим элементом. Если в дальнейшем найдется ещё меньше то min станет на каком шяс значений счетчик. Пробирая так весь массив через цикл в неём окажется самое по счёту где находится в массиве самое маленькое число.
код примерно такой

for i = 1 до конца массива с шагом i=i+1
if min > массив[i] тогда
 min=i;
иначе
 ничего не делаем

вывести ("массив",min,"]=",массив[min]); 

Есть 2 варианта как ето делается изложить.
1. На самом языке java.
2. На русском языке.

 т.к. java незнаю, попробую сделать удобно

мы перебираем массив по одному на сравнение с самым маленьким числом. А число возьмём из массива, с самого начала с первого элемента. То есть
min = первый элемент массива
если min не меньше чем массив [счётчик цикла], тоист первый, второй и такдалий тогда оно пусть является этим элементом. Если в дальнейшем найдется ещё меньше то min станет на каком шяс значений счетчик. Пробирая так весь массив через цикл в неём окажется самое по счёту где находится в массиве самое маленькое число.
код примерно такой

for i = 1 до конца массива с шагом i=i+1
if min > массив[i] тогда
 min=i;
иначе
 ничего не делаем

вывести ("массив",min,"]=",массив[min]);