💡 真题解析

【答案】B

【考纲知识点】分治算法(归并排序和快速排序)

【解析】快速排序平均复杂度为O(N *logN)，对区间[L,R],每次选出主元素pivot，将区间划分为两部分，左侧子区间≤pivot,右侧子区间>pivot，如果排序过程中这两个子区间一直比较均衡，则快速排序复杂度达到最优为O(nlogn)，比较极端时，某一个子区间一直不存在，此时排序复杂度达到上界O(n²)