Мгновенно решаемые задачи поиска

Вводится понятие мгновенно решаемых задач поиска, под которыми понимаются задачи, которые могут быть решены в среднем за время, необходимое на перечисление ответа плюс некая не зависящая от размерности задачи константа. Приводятся примеры мгновенно решаемых задач и алгоритмы, обеспечивающие мгновенное решение.