单项选择题
对于算法的时间复杂度来说,可操作性最好、最有实用价值的是()
A.最好情况下的时间复杂度B.最坏情况下的时间复杂度C.平均时间复杂度D.问题规模较大时的平均时间复杂度
多项选择题 近似算法的设计方法有()
判断题 多项式时间近似方案的时间复杂度是P(n,1/q),P是多项式函数,q〉0。
判断题 多项式时间近似方案的近似性能比是1+q,q〉0。