对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.B.C.D.
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A.
B.
C.
D.
相关考题:
假设要排序包含n个元素的数组,请给出在各种不同的划分情况下,快速排序的时间复杂度(用 O记号)。最佳情况为(4),平均情况为(5),最坏情况为(6)。(2)假设要排序的n个元素都具有相同值时,快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)