近似因子与时间复杂度有何不同？例如,我听说过具有指数因子的多项式算法,这意味着什么？这是否意味着它在技术上不是多项式时间？ 最佳答案 没有足够的声誉点,因此张贴为答案.

也许你在两种不同的意义上使用因素是混乱的根源.时间只是许多可能的复杂因素中的一个因素,例如存储,带宽等.在多项式算法的情况下,指数因子是指数学方程中的项的因子.它们并不一定意味着时间是一个因素,但它们也不排除它.这取决于算法的建模.