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