首页 > 大学专科> 电子信息> 计算机类
题目内容 (请给出正确答案)
[主观题]

直接插入排序在最好情况下的时间复杂度为_______,在最坏情况下的时间复杂度为_______。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“直接插入排序在最好情况下的时间复杂度为_______,在最坏…”相关的问题
第1题
在最好情况下、最坏情况下、平均情况下的时间复杂度中,可操作性最好的且最有实际价值的,是最坏情况下的时间复杂度。()
点击查看答案
第2题
对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。

点击查看答案
第3题
直接插入排序在最好情况下的时间复杂度为()。【北京邮电大学1999一、5(2分)】A.O(logn)B.O(n)C.O
直接插入排序在最好情况下的时间复杂度为()。【北京邮电大学1999一、5(2分)】

A.O(logn)

B.O(n)

C.O(n*logn)

D.O(n2)

点击查看答案
第4题
最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。

A.插入排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案
第5题
在最坏的情况下,冒泡排序的时间复杂度是________。

点击查看答案
第6题
最好情况下的算法时间复杂度为O(n)的是()。A.插入排序B.归并排序C.快速排序D.堆排序
最好情况下的算法时间复杂度为O(n)的是()。

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案
第7题
构建n个记录的初始堆,其时间复杂度为();对n个记录进行堆排序,最坏情况下其时间复杂度为()。
构建n个记录的初始堆,其时间复杂度为();对n个记录进行堆排序,最坏情况下其时间复杂度为()。

A.O(n)

B.O(n2)

C.O(log2n)

D.0(nlog2n)

点击查看答案
第8题
在复杂性分析中大O表示为最好情况下的时间复杂度()
点击查看答案
第9题
快速排序在最坏情况下的时间复杂度是()A.O(nlogn)B.O(n2)C.O(n3)D.都不对
快速排序在最坏情况下的时间复杂度是()

A.O(nlogn)

B.O(n2)

C.O(n3)

D.都不对

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改