首页 › 答案 › 题库 › 知到智慧树 › 未分类

多项式时间近似方案的近似性能比是1+q，q>0.

多项式时间近似方案的近似性能比是1+q，q>0.
A.正确
B.错误
正确答案：A

标签：算法分析与设计多项式性能

上一条：最大优化问题的近似性能比小于1，越接近1越说明算法好

下一条：多项式时间近似方案的时间复杂度是P(n,1/q)，P是多项式函数,q>0。