Задать вопрос
@leirons
python

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

В чем смысл бинарного поиска если нам нужно отсортировать массив для бинарного поиска, не легче ли находить это значение во время сортировки?
  • Вопрос задан
  • 105 просмотров
Комментировать
Подписаться 1 Простой Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Python-разработчик
    10 месяцев
    Далее
  • Skillbox
    Python-разработчик
    10 месяцев
    Далее
  • Нетология
    Fullstack-разработчик на Python + нейросети
    20 месяцев
    Далее
Пригласить эксперта
Ответы на вопрос 1
GavriKos
@GavriKos
Микропетпроджект - домашнее облако homeCloud
Во первых - массив на входе может быть уже отсортирован. Банальный пример - лог-файл - в нем уже все по времени отсортированно.
Во вторых - это если одно число надо найти выгода будет. А вот если вам нужно несколько чисел по определенным условиям - будет быстрее бинарный. Понятно что его тогда надо модифицировать - не простой перебор будет, но такие алгоритмы и задачи есть - встречал на собеседованиях.
Ответ написан
Комментировать
Комментировать
Ваш ответ на вопрос

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

Похожие вопросы
Вакансии с Хабр Карьеры
Python Developer
Strikt
от 100 000 до 150 000 ₽
Python Software Engineer - ML/LLM
Ennabl • Лимассол
от 650 000 ₽
Python back-end engineer (+Kotlin)
YoloPrice
от 360 000 до 420 000 ₽
Ещё вакансии