问题详情
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(请作答此空)排序算法最好,时间复杂度为()。
A.插入
B.归并
C.堆
D.快速
相关热点: 复杂度
未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
下列叙述中正确的是
- A.一个算法的空间复杂度大,则其时间复杂度必定小
- B.一个算法的空间复杂度大,则其时间复杂度也必定大
- C.算法的时间复杂度与空间复杂度没有直接关系
- D.一个算法的时间复杂度大,则其空间复杂度必定小
下列叙述中正确的是
- A.一个算法的空间复杂度大,则其时间复杂度也必定大
- B.一个算法的空间复杂度大,则期时间复杂度必定小
- C.一个算法的时间复杂度大,则其空间复杂度必定小
- D.上述三种说法都不对
[单项选择题]下列关于算法复杂度描述正确的是______。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小
[填空题]算法的复杂度主要包括______复杂度和空间复杂度。