如果按降序给出数字列表。通过快速排序按升序排列它的计算成本是多少
在快速排序中，如果选择第一个元素作为分区的枢轴元素。然后
在本例中，快速排序表现出其最差的强制转换复杂性 - O（n^2）。
更准确地说，当要排序的输入按递减顺序或递增顺序（如果第一个 elemnet 是枢轴元素）时，观察到快速排序的最坏情况复杂度 O（n^2）。
这种最坏情况性能的原因是，分区后，一个分区的大小为 1，另一个分区的大小为 n-1
因此，快速排序"n"元素的时间 T（n） =
划分"n"元素 O（n） 所需的时间 + 快速排序"n-1"元素 T（n-1）
所需的时间因此，T（n） = T（n-1） + O（n）
=> T（n） = O（n^2）
请不要忘记接受答案。随意问任何你不清楚的事情