会员中心

当前位置：答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

问题

关于问题的算法复杂性下列叙述正确的是（)。A.NP问题就是时间复杂性为 O（2n)的问题。B.N

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

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

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

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

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

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

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

参考答案

您可能感兴趣的试题

下列叙述中正确的是（）。 A．一个算法的空间复杂度大，则其时间复杂度必定大B．一个算法的空间复杂

答案解析
下列叙述中正确的是（）。 A)一个算法的空间复杂度大，则其时间复杂度必定大 B)一个算法的空间复杂

答案解析
下列叙述中正确的是（）。 A．一个算法的空间复杂度大，则其时间复杂度必定大B．一个算法的空间复杂

答案解析
下列叙述中正确的是（）。A.解决同一个问题的不同算法的时间复杂度一般是不同的B.解决同一个问

答案解析
下列关于算法复杂度叙述正确的是( )。A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.

答案解析
下列叙述中正确的是( )。A.解决同一个问题的不同算法的时间复杂度一般是不同的B.解决同一个问

答案解析

最新题目