不是VIP会员，不能显示答案

题目解答

题目：
以下关于计算复杂度的说法中，正确的有（ ）。
  • A.如果一个问题不存在多项式时间的算法，那它一定是NP类问题
  • B.如果一个问题不存在多项式时间的算法，那它一定不是P类问题
  • C.如果一个问题不存在多项式空间的算法，那它一定是NP类问题
  • D.如果一个问题不存在多项式空间的算法，那它一定不是P类问题
考点： 0
分析：
解答： NP问题是指还未被证明是否存在多项式算法能够解决的问题，而其中NP完全问题又是最有可能不是P问题的问题类型。这种可以在多项式时间内验证一个解是否正确的问题称为NP问题
P问题：P是一个判定问题类,这些问题可以用一个确定性算法在多项式时间内判定或解出
评论：
老师： 0