关于快速排序算法的叙述,正确的是()。


关于快速排序算法的叙述,正确的是()。

A、快速排序在所有情况下都能达到O(nlogn)的时间复杂度

B、快速排序的分治策略体现在每次将数组划分为大小相等的两个部分

C、快速排序采用分治法,但不是稳定的排序算法

D、快速排序的空间复杂度为O(1)

正确答案:快速排序采用分治法,但不是稳定的排序算法


Tag:算法 复杂度 数组 时间:2024-04-07 10:26:54