问题详情
下列叙述中正确的是
- A.一个算法的空间复杂度大,则其时间复杂度也必定大
- B.一个算法的空间复杂度大,则期时间复杂度必定小
- C.一个算法的时间复杂度大,则其空间复杂度必定小
- D.上述三种说法都不对
相关专题: 复杂度
未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?
下列关于算法复杂度描述正确的是( )。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
[单项选择题]下列关于算法复杂度描述正确的是______。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
体系结构设计度量侧重于程序体系结构的特征。以下与其复杂性测量无关的是(29)。
A.结构复杂度
B.数据复杂度
C.功能复杂度
D.系统复杂度
下列叙述中正确的是
- A.一个算法的空间复杂度大,则其时间复杂度也必定大
- B.一个算法的空间复杂度大,则期时间复杂度必定小
- C.一个算法的时间复杂度大,则其空间复杂度必定小
- D.上述三种说法都不对
关于排序算法的以下说法,错误的是()
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)