单选题
适中
#19818
下述C++代码实现了快速排序算法,最坏情况的时间复杂度是( )。 int partition ( vector < int > & arr , int low…
下述C++代码实现了快速排序算法,最坏情况的时间复杂度是( )。
答案与解析
正确答案:C
解析
分析分区函数的划分逻辑,观察基准元素的选择方式及其在序列中的位置变化。考察每次划分时左右子区间的规模分布,特别是当输入序列已有序或逆序时,基准元素是否总位于子区间一端。根据递归调用的深度与每层处理的数据量,推导出总的比较和移动操作次数的增长趋势。结合划分过程的循环执行次数与递归树的层数,确定时间复杂度的上界表达式。