快速排序在最坏情况下的时间复杂度是（）此时其退化成了（）。

大学网课 2022-08-07 15:58:14 已帮助人

快速排序在最坏情况下的时间复杂度是（），此时其退化成了（）。

A．O(n^2)，冒泡排序

B．O(n^2)，简单选择排序

C．O(n*log2(n))，冒泡排序

D．O(n*log2(n))，归并排序

快速排序在最坏情况下的时间复杂度是（）此时其退化成了（）。

热搜：二路归并排序的时间复杂度是多少

回答

共1条回复

O(n2); O(n2); O(n^2)