对于n个记录的集合进行快速排序,平均时间复杂度是O(nlog2n)() 此题为判断题(对，错)。
对于n个记录的集合进行快速排序,平均时间复杂度是O(nlog2n)()
此题为判断题(对，错)。
相关考题：
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
快速排序的平均时间复杂度为（)。A．O(logn)B．O(n)C．O(nlog2n)D．O(n2)