Логарифмы и бинарный поиск

Что означает $\log_{10}100 = 2$?

• 10^2 = 100

• 2^10 = 100

• 100^2 = 10

• 2*10 = 100

Какой логарифм показывает, сколько раз нужно умножить основание на себя?

• Линейный

• Обратный

• Показательный

• Противоположный возведению в степень

Что такое $\log_{2}8$?

• 2

• 3

• 4

• 8

Для списка из 1024 элементов бинарный поиск требует не более _ шагов.

• 8

• 10

• 1024

• 512

Что нужно сделать перед применением бинарного поиска?

• Отсортировать список

• Увеличить список

• Разбить на подсписки

• Перемешать элементы

Как вычисляется средний индекс mid?

• (low - high) / 2

• (low + high) / 2

• low * high / 2

• low + high

Что происходит, если guessed значение меньше искомого элемента?

• high = mid - 1

• low = mid + 1

• low = mid - 1

• high = mid + 1

Что показывает переменная "high"?

• Нижнюю границу поиска

• Верхнюю границу поиска

• Количество шагов

• Размер массива

В случае нечетного (low+high) Python округляет mid в сторону _ .

• вверх

• к нулю

• вниз

• до ближайшего четного

Сколько проверок требуется в худшем случае для бинарного поиска по n элементам?

• n

• log₂ n

• n/2

• 2n