如果结果不匹配，请 
更多“计算的复杂度指的是随着问题规模的增长,求解所需存储空间的变化…”相关的问题
第2题
关于问题的算法复杂性，下列叙述正确的是()。A.NP问题就是时间复杂性为 O（2n)的问题。B.NP问题都
关于问题的算法复杂性，下列叙述正确的是()。
点击查看答案
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数，则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
第3题
下列有关排他性效用的说法正确的有（）
A.排他性效用指的是消费者因购买唯一性或专属性产品所获得的效用
B.排他性效用随着用户规模的扩大而降低
C.排他性效用随着用户规模的扩大而增强
D.排他性效用不随着用户规模的变化而变化
第4题
设问题P的输入规模是n,下述三个算法是求解P的不同的分治算法. 算法1:在常数时间将原问题划分为规模减半的5个子问题,递归求解每个子问题,最多用线性时间将子问题的解综合而得到原问题的解. 算法2:先递归求解2个规模为n-1的子问题,最多用常量时间将子问题的解综合得到原问题的解. 算法3:在常数时间将原问题划分为规模n/3的9个子问题,递归求解每个子问题,最多用 时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法,需要选择哪个算法?
A.2
B.都不对
C.3
D.1
第5题
下列关于算法复杂度叙述正确的是（）
A.时间复杂度与所用的计算工具无关
B.时间复杂度与采用的算法描述语言有关
C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
第8题
下列叙述中正确的是( )。
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
第9题
一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8（1分)】A．排序算法的稳定性B．所需比
一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】
点击查看答案
A．排序算法的稳定性
B．所需比较关键字的次数
C．所采用的存储结构
D．所需辅助存储空间的大小
