快速排序在已经有序的情况下效率最差，复杂度为()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）
查看答案
热门标签