下载APP
【单选题】
P类问题、NP类问题、类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和类问题，可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
A.
P类问题是可解性问题，NP类问题是难解性问题
B.
NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.
NP类问题不确定是否是P类问题，但类问题一定是难解性问题
D.
其他三个选项的说法有不正确的
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】下面__________的时间复杂性最好，即执行时间最短。A、O(n) B、O(log2n) C、O(nlog2n) D、O(n2)
A.
O(n)
B.
O(log 2 n)
C.
O(nlog 2 n)
D.
O(n 2 )
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)