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