NCRE官方备考平台
如果基准值总是选取数组的最左或最右元素且数组本身已经有序,则快排的时间复杂度变为O(n²)。因此,基准值的选取直接影响最坏情况。
支付 ¥0.1 即可查看此题答案和详细解析
低至 ¥0.1 起