单选题
适中
#16983
下述python代码实现了快速排序算法,最差情况时间复杂度是()。 def partition ( arr , low , high ) : i = low j…
下述python代码实现了快速排序算法,最差情况时间复杂度是()。
答案与解析
正确答案:C
解析
有序/逆序数组做快排,每次划分只分出一个元素,递归深度n,时间复杂度O(n²)。