Computer Science
Advanced
Exponential Time
Runtime that doubles with each added element.
Formula
Variables
nInput size
Example
Naive subset enumeration
Did You Know?
Exponential-time problems explode so fast that adding one input can double the entire runtime.