Font size
WorksheetsUntitled Quiz
Total questions: 10
Worksheet time: 12mins
Напишите своими словами:
Что такое бинарный поиск?
Какая у него асимптотика?
Какие условия для его работы?
Для чего используется?
В массиве содержится 32 элемента. Сколько максимально итераций сделает бинарный поиск?
4
5
6
5,5
Пусть мы ищем бинпоиском некоторый элемент X в убывающем массиве A. Оказалось, что A[m] > X, где M - среднее арифметическое L и R. Что должен сделать бинпоиск?
L = m
R = m
L = A[m]
R = X
Что нельзя сделать бинпоиском?
Найти корень из числа с точностью до N знаков
Найти индекс первого вхождения элемента в монотонный массив
Гарантированно отгадать число от 1 до 100 за 6 вопросов
Найти в монотонном массиве первое число, большее данного
Получить 100 баллов за ЕГЭ по математике
Что выведет этот код?
2
4
Деньги с хомяка
Что выведет этот код?
2
3
7
4
Что делает этот код?
Находит ближайший меньший данного элемент
Находит ближайший больший данного элемент
Находит данный элемент
Находит ближайший элемент, не больший данного
Что выведет этот код?
2
3
4
5
Что выведет этот код?
0
1
2
4
Что делает этот код
