快速排序的平均时间复杂度为（)。A．O(logn)B．O(n)C．O(nlog2n)D．O(n2)
快速排序的平均时间复杂度为（)。
A．O(logn)
B．O(n)
C．O(nlog2n)
D．O(n2)
参考答案和解析
O（nlog2n）
相关考题：
在最坏情况下()。A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排序的时间复杂度(用 O记号)。最佳情况为(4)，平均情况为(5)，最坏情况为(6)。(2)假设要排序的n个元素都具有相同值时，快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
填空题快速排序的平均时间复杂度是（），平均空间复杂度是（）