11问答网
所有问题
C语言 各常见排序法的时间复杂度 急 请简单说明
如题所述
举报该问题
推荐答案 2012-01-09
选择排序算法复杂度是O(n^2)。
插入排序是O(n^2)
快速排序快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n),最坏O(n^2)。
堆排序算法时间复杂度O(nlogn)。
归并排序的时间复杂度是O(nlog2n)。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/8vS27428q.html
其他回答
第1个回答 2012-01-09
常见排序如选择,冒泡都是O(n*n)
因为,都要循环N次用于检测和对比N个数,而对比的对象又差不多是N个,
所以就是N*N次,
快速的少一些
第2个回答 2012-01-09
这种东东百度一搜就有了,这里只列些常用的。
冒泡排序、插入排序、选择排序是 O(n*n)
归并排序、二叉树排序、希尔排序、堆排序、快速排序是O(nlogn)
桶排序、计数排序是O(n)
本回答被网友采纳
相似回答
选择排序
在
C语言中的
实现原理及其
时间复杂性
答:
希尔排序:插入排序的优化版本
,通过不同增量序列进行分组排序,但不稳定。
归并排序
:采用分治策略,将数据一分为二,再合并,稳定且适用于大数据。
快速排序
:高效的排序方法,平均时间复杂度优秀,但最坏情况下的效率较低。堆排序:利用堆数据结构进行选择性排序,非稳定,但空间效率高。从
计数排序
到基数排...
大家正在搜
常见排序算法的时间复杂度
常见排序时间复杂度
各种排序算法时间复杂度
合并排序算法的时间复杂度
时间复杂度最低的排序算法
各个排序的时间复杂度
所有排序的时间复杂度
算法时间复杂度排序
合并排序的时间复杂度为
相关问题
C语言有简单,时间复杂度低,稳定的排序方法吗?
C语言中选择排序和冒泡排序的时间复杂度一样,但是请高人指点选...
怎么估算c语言冒泡排序法的时间复杂度
C语言中,各种排序法的效率主要指什么?时间复杂度?还是别的?
求问个c语言问题 这个算法的时间复杂度怎么看
C语言中的算法里,时间复杂度可以记为O(N平方)。字母O 表...
C语言中算法时间复杂度
C语言时间复杂度求帮忙?