@leirons

Бинарный поиск и сортировка, как?

В чем смысл бинарного поиска если нам нужно отсортировать массив для бинарного поиска, не легче ли находить это значение во время сортировки?
  • Вопрос задан
  • 53 просмотра
Пригласить эксперта
Ответы на вопрос 1
GavriKos
@GavriKos
Во первых - массив на входе может быть уже отсортирован. Банальный пример - лог-файл - в нем уже все по времени отсортированно.
Во вторых - это если одно число надо найти выгода будет. А вот если вам нужно несколько чисел по определенным условиям - будет быстрее бинарный. Понятно что его тогда надо модифицировать - не простой перебор будет, но такие алгоритмы и задачи есть - встречал на собеседованиях.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы