标签： algorithm sorting quicksort
我有一个涉及quicksort运行时的硬件问题，指出运行时是Big-Theta（x + n），其中n是输入的大小，x是反向对的数量。但是，什么是反向对？以及如何确定未排序数组中有多少？