关于算法的时间复杂度,下列叙述中正确的是()
A.算法的时间复杂度与运行算法时特定的输入有关
B.算法的时间复杂度与算法程序中的语句条数成正比
C.算法的时间复杂度与计算机的运行速度有关
D.算法的时间复杂度与算法程序编制者的水平有关
A.算法的时间复杂度与运行算法时特定的输入有关
B.算法的时间复杂度与算法程序中的语句条数成正比
C.算法的时间复杂度与计算机的运行速度有关
D.算法的时间复杂度与算法程序编制者的水平有关
第1题
A、问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。
B、不能在多项式时间内求解的问题为NP问题。
C、NP问题就是时间复杂性为O(2n)的问题。
D、NP问题就是时间复杂性为O(n!)的问题。
E、NP问题都是不可解的。
F、NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
第2题
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
第3题
A.算法的复杂度是指算法所处理的数据量
B.算法的复杂度是指算法程序中指令的数量
C.算法的复杂度是指算法控制结构的复杂程度
D.算法的复杂度包括时间复杂度与空间复杂度
第4题
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述3种说法都不对
第5题
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述3种说法都不对
第6题
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述3种说法都不对
第7题
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述3种说法都不对
第8题
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
第9题
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述3种说法都不对
第10题
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数,则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!