Паттерн: бинарный поиск

9 задач

Задачи, где бинарный поиск - не по отсортированному массиву напрямую, а по пространству возможных ответов.

Состав подборки

1. Первое вхождение в отсортированном массиве Бинарный поиск · Очень легкая
2. Целочисленный квадратный корень Бинарный поиск · Очень легкая
3. Минимум в повёрнутом отсортированном массиве Бинарный поиск · Легкая
4. Поиск в повёрнутом отсортированном массиве Бинарный поиск · Средняя
5. Минимальная скорость поедания Бинарный поиск · Средняя
6. Разбить массив на K частей, минимизируя максимум Бинарный поиск · Сложная
7. Медиана двух отсортированных массивов Бинарный поиск · Сложная
8. K-й наименьший элемент в отсортированной матрице Бинарный поиск · Сложная
9. K-й наименьший в объединении двух отсортированных массивов Бинарный поиск · Сложная

Войдите, чтобы решать →