问题详情

在最坏情况下(  )。

A、快速排序的时间复杂度比冒泡排序的时间复杂度要小

B、快速排序的时间复杂度比希尔排序的时间复杂度要小

C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

相关专题: 复杂度  

未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。 收藏该题
查看答案

相关问题推荐

一种密码攻击的复杂度可分为两部分,即数据复杂度和()。

A、时间复杂度

B、处理复杂度

C、空间复杂度

D、计算复杂度

[单项选择题]下列关于算法复杂度描述正确的是______。
A.算法的时间复杂度是指算法执行的时间
B.算法的空间复杂度是指执行这个算法所需的内存空间
C.一个算法的空间复杂度大,则其时间复杂度必定大
D.一个算法的空间复杂度大,则其时间复杂度必定小

算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度,一般可以用平均性态和最坏情况复杂性来衡量:对于空间复杂度,一般指执行该算法所需要的【】。

下列叙述中正确的是()。

A.算法复杂度是指算法控制结构的复杂程度

B.算法复杂度是指设计算法的难度

C.算法的时间复杂度是指设计算法的工作量

D.算法的复杂度包括时间复杂度与空间复杂度

下列叙述中正确的是

  • A.一个算法的空间复杂度大,则其时间复杂度必定小
  • B.一个算法的空间复杂度大,则其时间复杂度也必定大
  • C.算法的时间复杂度与空间复杂度没有直接关系
  • D.一个算法的时间复杂度大,则其空间复杂度必定小
联系客服 会员中心
TOP