11问答网
所有问题
数据结构中,学到的全部排序算法,哪些算法的时间复杂度与记录的初始排列无关?
如题所述
举报该问题
推荐答案 2017-11-24
无关,时间复杂度和实际所用时间是不一样的,时间复杂度说的是所有运行情况下的时间均值
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/F2F22848q8M842Sv47q.html
其他回答
第1个回答 2017-11-24
简单排序,堆排序,归并排序,基数排序
追问
那你这是纯扯淡
本回答被网友采纳
第2个回答 2017-12-06
简单选择排序和归并排序
第3个回答 2018-11-11
我觉得是选择类的排序吧
相似回答
在
所有的排序中,与初始
次序
无关
的是什么?
答:
在所有排序方法中,
关键字比较的次数与记录的初始排列次序无关的是折半插入排序
。原因:一、直接插入排序很明显,在完全有序的情况下每个元素只需要与他左边的元素比较一次就可以确定他最终的位置;二、折半插入排序,比较次数是固定的,与初始排序无关;三、快速排序,初始排序不影响每次划分时的比较次数,...
大家正在搜
数据结构排序算法时间复杂度总结
数据结构算法的时间复杂度怎么计算
数据结构常见算法的时间复杂度
数据结构算法时间复杂度求法
数据结构时间复杂度计算
数据结构怎么计算时间复杂度
数据结构算法复杂度怎么算
数据结构时间复杂度大全
数据结构时间复杂度数量级
相关问题
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )...
算法的时间复杂度与初始排序无关的都有什么排序
快速排序算法的时间复杂度与初始排列无关么?
17)在所有排序方法中,关键字比较的次数与记录的初始排列次序...
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的
数据结构中各种排序的时间复杂度与空间复杂度比较!
数据结构的排序算法中,哪些排序是稳定的,哪些排序是不稳定的?
数据结构中算法的时间复杂度是什么?