Задать вопрос
iDennis
@iDennis
javascript

Какой алгоритм поиска в массиве лучше?

Пишу программу, в которой необходимо выполнить поиск элемента в отсортированном массиве, при этом элемента может и не быть тогда нужно вернуть результат в виде 3-4 элементов подходящих под поисковый запрос. Есть какие нибудь 100% алгоритмы для данной задачи?
У меня есть своя идея, но хочу ещё посмотреть и Ваши.
  • Вопрос задан
  • 5064 просмотра
Комментировать
Подписаться 2 Оценить Комментировать
Решения вопроса 1
volkhin
@volkhin
Поиск элемента в отсортированном массиве - бинарный поиск.
Поиск 3-4 элементов - видимо какой-то нечеткий поиск, в общем случае ничего лучше линейного пробега по массиву нет. Либо уточни что имеется в виду. Например, если это совпадение префиксов то опять же подойдет бинарный поиск.
Ответ написан
7 комментариев
7 комментариев
Пригласить эксперта
Ответы на вопрос 1
Fesor
@Fesor
Full-stack developer (Symfony, Angular)
бинарный поиск или вариация оного?
Ответ написан
Комментировать
Комментировать
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Junior JavaScript Developer
КРАФТТЕК • Санкт-Петербург
от 60 000 до 80 000 ₽
JavaScript разработчик
вАйТи
от 5 000 до 25 000 ₽
JavaScript Fullstack
OnClass
от 200 000 до 600 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Каталог AI tools
18 апр. 2024, в 01:12
150000 руб./за проект
Загрузка характеристик из xml/csv файла в карточки товаров WordPress
18 апр. 2024, в 00:58
5000 руб./за проект
Нарисовать подарки для соц сети
18 апр. 2024, в 00:10
50000 руб./за проект
Ещё заказы