判断题
偏易
#13029
快速排序在最坏情况下的时间复杂度是O(n^2)。( )
快速排序在最坏情况下的时间复杂度是O(n^2)。( )
答案与解析
正确答案:对
解析
快速排序的平均时间复杂度是 O(nlog?n),但在最坏情况下(例如每次选的基准都是当前子数组的最大或最小元素)会退化为 O(n^2)。