逆序對是什麼意思

逆序對是一個數學術語，指的是在序列中，前一個元素的下標小於後一個元素的下標，並且前一個元素的值大於後一個元素的值的一對元素。

逆序對通常用於描述一個序列中元素的排列方式，其中較大的元素出現在較小的元素之前。逆序對的概念在計算機科學和數學中有廣泛的套用，例如在排序算法的分析中，逆序對的數量可以反映需要進行的元素交換次數。