首页
›
答案
›
题库
›
慕课
›
未分类
下列说法中,不正确的是()。A.计算机在有限时间内不能求解的问题是不可计算问题。
下列说法中,不正确的是()。A.计算机在有限时间内不能求解的问题是不可计算问题。
B.时间复杂度是指计算所需的步数或指令条数。
C.空间复杂度是指计算所需的存储空间大小。
D.计算机在有限时间内不能求解的问题是难求解问题。
正确答案:计算机在有限时间内不能求解的问题是不可计算问题。
标签:
软件工程专业导论
复杂度
计算机
上一条:
关于算法类问题的基本求解步骤,下列说法不正确的是()。
下一条:
背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15kg?其示意图如下:假定求解该问题的一种贪心策略是:优先选择能装下盒子中价格最高的,依据该算法策略所得到的解的总价值是()。