多项式时间内是什么意思
来源：动视网
责编：小OO
时间：2024-11-17 13:42:51
多项式时间内是什么意思
多项式时间在计算复杂度理论中，这里的计算时间并不是指具体的时间，而是解决问题时使用的算法的时间复杂度。具体来说，任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。数学家有时会把“如多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
导读多项式时间在计算复杂度理论中，这里的计算时间并不是指具体的时间，而是解决问题时使用的算法的时间复杂度。具体来说，任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。数学家有时会把“如多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
该词语指的是一个问题的计算时间不大于问题大小的多项式倍数。多项式时间在计算复杂度理论中，这里的计算时间并不是指具体的时间，而是解决问题时使用的算法的时间复杂度。
具体来说，任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。数学家有时会把“如多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
多项式时间内是什么意思
多项式时间在计算复杂度理论中，这里的计算时间并不是指具体的时间，而是解决问题时使用的算法的时间复杂度。具体来说，任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。数学家有时会把“如多项式时间长的算法”视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。
