exponential output

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

A problem property where the number of valid outputs grows as 2ⁿ with input size n — generating all subsets of an n-element set produces exactly 2ⁿ subsets. An algorithm for such a problem cannot be faster than O(2ⁿ) in the worst case because it must enumerate every output.