近似因子与时间复杂度有何不同？例如，我听说过具有指数因子的多项式算法，这是什么意思？这是否意味着它在技术上不是多项式时间？
最佳答案
没有足够的声望点，因此发布为答案。
也许您使用了 系数 在两种不同的意义上是混淆的根源。时间只是众多可能因素中的一个 复杂性因素 ，如存储、带宽等指数因子 在多项式算法的情况下，指的是数学方程中各项的因数。它们不一定暗示时间是一个因素，但也不排除它。这取决于算法建模的内容。
关于time-complexity - 什么是近似因子？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/30985633/