Definition of exponential time in US English:

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.