多项式时间（）在计算复杂度理论中，指的是一个问题的计算时间formula_1不大于问题大小formula_2的多项式倍数。任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。以数学描述的话，则可说formula_3Oformula_4，此formula_5为一常数值（依问题而定）。数学家有时把「如多项式时间长的演算法」视为快速计算，相对应的是超多项式时间，表示任何多项式时间的输入数目只要够大，超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间就是一例。可