экспоненциальный вывод

EN: exponential output

Свойство задачи, при котором число допустимых выходных данных растёт как 2ⁿ с размером входа n — генерация всех подмножеств множества из n элементов даёт ровно 2ⁿ подмножеств. Алгоритм для такой задачи не может быть быстрее O(2ⁿ) в худшем случае, поскольку обязан перечислить каждый выход.