楼上说法正确,一般写法为 O(nlgn)
冒泡排序法的平均执行时间是O(n2),而快速排序法的平均执行时间是O(nlog2n)
1个回答
相关问题
-
冒泡排序法在最坏的情况下的比较次数是n(n-1)/2,快速排序呢
-
“堆排序法,最坏情况需要O(nlog2n)次比较”中“O”是什么意思?
-
下列排序算法中不稳定的是( ).A.快速排序 B.归并排序 C.冒泡排序 D.直接插入排序
-
冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2
-
冒泡法排序,求具体
-
给定长度为n的任意序列,任何通过比较关键字而进行排序的排序算法中,与关键字的比较次数都不小于nlog(2)n吗?判断题
-
用冒泡法排序法排这11个数(过程)
-
用冒泡排序法对10个整数按照由小到大的顺序进行排序
-
请问顺序表中插入结点时如平均移动次数为n/2,为什么说它的时间复杂程度O(n)而不是O(n/2)?
-
数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么?