есть массив чисел A[], применив к любому из его элементов f(Ai) и, возможно число K(определенное по массиву?) необходимо получить ответ - есть ли это число в массиве(в месте принятия решения из массива доступен только текущий элемент). Какие есть пути решения? Сеньк.
В зависимости от того чего больше/меньше, можно хранить не используемые номера, а исключения. Т.е., например, зная диапазон используемых номеров, храним не их валидные номера, а те номера, которых нет в этом диапазоне.