若多项式f(x)=X4+X3-3x2-1和g(x)=X3+X2-x-1,则f(x)和g(x)的公因式为()。
A.x+lB.x+3C.x-lD.x-2
相关热点: 公因式 多项式
有疑问?点此联系我们
收藏该题
查看答案
关于问题的算法复杂性,下列叙述正确的是()。
A.NP问题就是时间复杂性为O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为O(n!)的问题。
F.不能在多项式时间内求解的问题为NP问题。