问题详情
2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?
下列关于算法复杂度描述正确的是( )。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
相关专题: 复杂度 等级考试
未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
下列叙述中正确的是
- A.一个算法的空间复杂度大,则其时间复杂度也必定大
- B.一个算法的空间复杂度大,则期时间复杂度必定小
- C.一个算法的时间复杂度大,则其空间复杂度必定小
- D.上述三种说法都不对
下列叙述中错误的是( )。
A、算法的时间复杂度与算法所处理数据的存储结构有直接关系
B、算法的空间复杂度与算法所处理数据的存储结构有直接关系
C、算法的时间复杂度与空间复杂度有直接关系
D、算法的时间复杂度与算法程序执行的具体时间是不一致的
[单项选择题]下列关于算法复杂度描述正确的是______。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。
A、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
B、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
C、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)
D、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)
下列叙述中正确的是____
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对