首页
›
答案
›
题库
›
知到智慧树
›
未分类
多项式时间近似方案的时间复杂度是P(n,1/q),P是多项式函数,q>0。
多项式时间近似方案的时间复杂度是P(n,1/q),P是多项式函数,q>0。
A.正确
B.错误
正确答案:B
标签:
算法分析与设计
多项式
时间
上一条:
多项式时间近似方案的近似性能比是1+q,q>0.
下一条:
近似算法的设计方法有()