题目网 >继续教育 >学历类 >试题详情
问题详情

关于问题的算法复杂性,下列叙述正确的是()。

A.NP问题就是时间复杂性为O(2n)的问题。

B.NP问题都是不可解的。

C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。

D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。

E.NP问题就是时间复杂性为O(n!)的问题。

F.不能在多项式时间内求解的问题为NP问题。

相关热点: 多项式   复杂性  

未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。 收藏该题
查看答案

相关问题推荐

如果A是x的3次多项式,B是x的5次多项式,那么A-B是()
A.3次多项式B.2次多项式C.8次多项式D.5次多项式
已知多项式:x10-x9y+x8y2……-xy9+y10,(1)该多项式有什么特点和规律;(2)按规律写出多项式的第六项,并指出它的次数和系数;(3)这个多项式是几次几项式?
老师给学生一个多项式,甲、乙、丙、丁四位同学分别给了一个关于此多项式的描述:甲:这是一个三次三项式;乙:三次项系数为1;丙:这个多项式的各项有公因式;丁:这个多项式分解因式时要用到公式法;若已知这四位同学的描述都正确,请你构造一个同时满足这个描述的一个多项式.
联系我们 用户中心
返回顶部