首页 > 试题广场 >

快速排序的最坏时间复杂度为 () ,平均时间复杂度为 ()

[填空题]
快速排序的最坏时间复杂度为 1 ,平均时间复杂度为 2
快速排序的时间复杂度最坏是O(n^2),此时相当于数组有序;最好是O(nlogn),平均时间复杂度是O(nlogn)
发表于 2019-11-22 12:40:12 回复(0)
O(n∧2) O(nlogn)
发表于 2019-11-22 10:05:07 回复(0)