Главная /
Алгоритмы и структуры данных поиска /
Как можно ускорить бинарный поиск, если известно что искомые значения чаще находятся в левом конце отрезка?
Как можно ускорить бинарный поиск, если известно что искомые значения чаще находятся в левом конце отрезка?
вопросПравильный ответ:
это невозможно
просматривая список слева направо, удваивать текущее значение поиска всякий раз, когда текущее значение больше чем то, которое ищем. Затем применить бинарный поиск к этой области
применить бинарный поиск сначала к левой половине отрезка, затем к правой
Сложность вопроса
89
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду отмечать отмечать отлично в зачётке по интуит
15 апр 2018
Аноним
Я провалил зачёт, какого чёрта я не нашёл этот чёртов сайт с решениями по тестам интуит в начале сессии
26 авг 2017
Другие ответы на вопросы из темы программирование интуит.
- # В чём состоит идея оптимизации в структуре двумерное дерево отрезков для задачи поиска в квадратичной области, позволяющая достичь времени работы O(log N)?
- # Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?
- # При размере входных данных N, как рассчитывается время работы алгоритма?
- # Как можно реализовать биномиальную кучу размерности T3?
- # Какие действия предпринимают для сохранения свойств красного черного дерева, если при операции вставки вершины x, x и y оказались красными, если y - родитель x, y - корень?