Дистанционная подготовка: Вопрос.
Вопрос.
от Никита Пушкин - Среда 27 Август 2014, 21:09
3. Сложность двоичного поиска
  Что именно нужно искать на отрезке от 1 до N? Кстати, я заметил такую фишку — ответ увеличивается на 1 при увеличении n на 2. То есть для вводов 1 и 2 ответом будет 1, для 3 и 4 — 2, для 5 и 6 — 3 и так далее. В чем я не прав?
Re: Вопрос.
от Кундас Валерий - Воскресенье 31 Август 2014, 00:16
  Проверь дальше. Хотя бы до 10.
Re: Вопрос.
от Peter Cherepanov - Воскресенье 31 Август 2014, 20:26
  Нужно вывести максимальную высоту дерева двоичного поиска. Можно, например, сразу спрашивать о двоичных цифрах числа. Сколько их? Не забудьте, что числа в задаче начинаются с 1.