Algorithm 常次伪多项式

伪多项式意味着它是关于输入大小的多项式，但与输入大小成指数关系。所以在背包中，OnW被认为是伪多项式。我看到一些人称NX或NY，几乎所有的n，伪多项式，因为当N变大，他们认为N的位长更多。那么，任何一个变量都可以被认为是多项式，其大小实际上是伪多项式，这是真的吗

如果您的输入是单个数字，例如，那么Ox或Osqrtx是伪多项式-在这种情况下，输入大小是Ologx，因此x中的多项式并不意味着输入大小中的多项式

---

但是，如果您的输入是一个包含n个元素的数组，那么输入长度本身在n中是线性的，On表示多项式，而不是伪多项式。

因此，如果c*n是数组，而c是整数，这是否意味着c*n是伪多项式？@JeffC如果输出是c中的多项式，那么是-是。