首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 判断题
判断题 偏易
#13029

快速排序在最坏情况下的时间复杂度是O(n^2)。( )

快速排序在最坏情况下的时间复杂度是O(n^2)。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

快速排序的平均时间复杂度是 O(nlog?n),但在最坏情况下(例如每次选的基准都是当前子数组的最大或最小元素)会退化为 O(n^2)。