• 2022-06-04
    关于问题的算法复杂性,下列叙述正确的是_________。
    A: NP问题都是不可解的。
    B: NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
    C: 问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。
    D: NP问题就是时间复杂性为O(n!)的问题。
  • 举一反三