网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

快速排序在已经有序的情况下效率最差,复杂度为()

A.O(nlogn)

B.O(n^2logn)

C.O(n^1.5)

D.O(n^2)


参考答案

更多 “ 快速排序在已经有序的情况下效率最差,复杂度为()A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2) ” 相关考题
考题 直接选择排序的平均时间复杂度为(46)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

考题 对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______A.O(1)B.O(logn)C.O(n)D.O(nlogn)

考题 快速排序方法(Quick Sort)的时间复杂度为(61)。A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

考题 插入排序的时间复杂度是()。A.O(n)B.O(2^n)C.O(n^2)D.O(nlogn)

考题 堆排序的时间复杂度是O()。A.O(n)B.O(2^n)C.O(n^2)D.O(nlogn)

考题 堆排序的时间复杂度是O()。A.O(n)B.O(2n)C.O(n2)D.O(nlogn)

考题 对n个数据进行堆排序的空间复杂度为 。A.O(1)B.O(nlogn)C.O(n)D.O(n^2)

考题 7、对n个数据进行堆排序的空间复杂度为 。A.O(1)B.O(nlogn)C.O(n)D.O(n^2)

考题 2、堆排序的时间复杂度是O()。A.O(n)B.O(2^n)C.O(n^2)D.O(nlogn)