多项式时间近似方案的时间复杂度是P(n, 1/ q) ， P是多项式函数, q>0。
举一反三
- 多项式时间近似方案的时间复杂度是P(n, 1/ e) ， P是多项式函数
- 多项式时间近似方案的近似性能比是1 + q，q>0.
- f(x)（系数为an…a0)是一个次数n>0的本原多项式，q/p是有理根，其中（p,q)=1，那么p,q满足
- f(x)(系数为an...a0)是一个次数n>0的本原多项式,q/p是有理根,其中(p,q)=1,那么p,q满足()。 A: p|an且q|a0 B: p|a0且q|a1 C: pq|an D: p|an且q|an
- 多项式$x^{3}+px+q$有重根的充分必要条件是（ ）。 A: $p=q=0$; B: $p=1,q=0$; C: $4p^{3}+27q^{2}=0$; D: $p=q=1$.