Exponential time
Also written: O(2ⁿ), 2ⁿ
A running time where the work doubles with every extra item. It is fine only for inputs up to about 20, as with listing every subset.
Also written: O(2ⁿ), 2ⁿ
A running time where the work doubles with every extra item. It is fine only for inputs up to about 20, as with listing every subset.