What is the definition of Exponential-time? | Dictionary.net

EXPONENTIAL-TIME

\ˌɛkspənˈɛnʃə͡ltˈa͡ɪm], \ˌɛkspənˈɛnʃə‍ltˈa‍ɪm], \ˌɛ_k_s_p_ə_n_ˈɛ_n_ʃ_əl_t_ˈaɪ_m]\

Definitions of EXPONENTIAL-TIME

1985 - The Free On-line Dictionary of Computing

Sort: Oldest first

The set or property of problems which can besolved by an exponential-time algorithm but for which nopolynomial-time algorithm is known.

1985 - The Free On-line Dictionary of Computing
By Denis Howe

Word of the day

drill site

workplace that is the site of a drill hole

View More

Nearby Words