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

Question

[iDennis]

Пишу программу, в которой необходимо выполнить поиск элемента в отсортированном массиве, при этом элемента может и не быть тогда нужно вернуть результат в виде 3-4 элементов подходящих под поисковый запрос. Есть какие нибудь 100% алгоритмы для данной задачи?
У меня есть своя идея, но хочу ещё посмотреть и Ваши.

Answer 1

[volkhin]

Поиск элемента в отсортированном массиве - бинарный поиск.
Поиск 3-4 элементов - видимо какой-то нечеткий поиск, в общем случае ничего лучше линейного пробега по массиву нет. Либо уточни что имеется в виду. Например, если это совпадение префиксов то опять же подойдет бинарный поиск.

Comments

[iDennis]

к примеру 2 элемента которые больше и 2 которые меньше

[volkhin]

Тогда все тот же бинарный поиск

[iDennis]

Отлично, бинарный поиск подходит

[iDennis]

Мне пришло в голову делить длину массива на 2 потом ещё раз , скорость создан с бинарным поиском

[iDennis]

скорость сходна

[jcmvbkbc]

что значит "сходна"? Это бинарный поиск и есть.

[iDennis]

Просто я сам к этому пришёл, да я это понял

Answer 2

[Сергей Протько]

бинарный поиск или вариация оного?