组词典 词语

指数时间演算法

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

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

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

浏览历史