如果按降序给出了数字列表。通过快速排序以升序排列它的计算成本是多少
答案 0 :(得分：0)
在快速排序中，如果选择第一个元素作为分区的枢轴元素。那么
快速排序表现出最差的铸造复杂性 - 在这种情况下为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）
=＆GT; T（n）= O（n ^ 2）
请不要忘记接受答案。随意提出任何你不清楚的事情