noun ·Rare ·Advanced level

Definitions

Noun

1. 1
   An algorithm whose running time increases as an exponential function of the size of its input. countable, uncountable

Synonyms

All synonyms

escalating durationexponentialexponential durationexponential growth timeexponential running timeexponential time cost

Antonyms

All antonyms

constant timelinear timepolynomial timepolynomial time complexity