exponential time
noun
An amount of time expressible as an exponential whose exponent is an increasing function of the size of a given problem whose solution is required.
Origin
1970s; earliest use found in SIAM Journal Computing.
- extraneousness
- extranet
- extra-nidal
- extranuclear
- extraocular muscle
- extraordinaire
- extraordinarily
- extraordinariness
- extraordinary
- extraordinary general meeting
- extraordinary ray
- extraordinary rendition
- extraordinary session
- extra-parliamentary
- extra point
- extrapolate
- extrapolation
- extrapolative
- extrapolator
- extraposition
- extrapyramidal
- extrasensory perception
- extrasolar
- extra special
- extrasystole