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

题目内容 (请给出正确答案)
对于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)

考题 对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)

考题 对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)() 此题为判断题(对,错)。

考题 对于n个记录的集合进行归并排序,平均时间复杂度是O(nlog2n)() 此题为判断题(对,错)。

考题 对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)() 此题为判断题(对,错)。

考题 对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

考题 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()

考题 对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O(nlog2n)

考题 快速排序的平均时间复杂度为()。A.O(logn)B.O(n)C.O(nlog2n)D.O(n2)