A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
[试题]在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。
[试题]冒泡排序算法的时间复杂度是什么?
[问答题] 冒泡排序算法的时间复杂度是什么?
[主观题]在最坏情况下,冒泡排序的时间复杂度为__________。
[单选题]在最坏情况下,冒泡排序的时间复杂度为______。A.n(n-1)/2B.nlog2nC.n(n+1)/2D.(n+1)/2
[主观题]在最坏情况下,冒泡排序的时间复杂度为( )。
[主观题]在最坏情况下,冒泡排序的时间复杂度为______。
[单选题]冒泡排序在最好情况下的时间复杂度为()。A.O(1)B.O(log2n)C.O(n)D.O(n2)
[主观题]5 写出下列算法的时间复杂度。(1)冒泡排序;(2)选择排序;(3)插入排序;(4)快速排序;(5)堆排序;(6)归并排序;
[单选题]直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)