指数时间演算法

【指数时间演算法】基础信息( 英文,繁体)

英文 exponential-time algorithm
繁体 指數時間演算法

【指数时间演算法】是什么意思

指一演算法求解的工作步骤数为问题大小的指数函数。如一问题求解时,需检查n数位的个数,则本问题的复杂度为O(10n)。即每加一数位则需增加十倍的时间以完成工作。此种演算法因随问题增加而呈指数剧增,故在问题小时或许还可以操作,但问题增大时则无法实用。

【指数时间演算法】相关的组词

【指】组词

【数】组词

【时】组词

【间】组词

【演】组词

【算】组词

【法】组词

热门词语