Question

线性代数，只要第二小题，逆序数怎么计算？有个n所以不知道怎么算。

Answer 1

计算一个排列的逆序数的直接方法是逐个枚举逆序，同时统计个数。

---

对于 n n和n-1,和n-2一直到1，这(n-1)对都是逆序的，

对于n-1 它后面的所有数和它也都是逆序的 也就是n-2

同理

一直到2 逆序有（2,1）有1个

所以逆序数=(n-1)+(n-2)+……+1=n(n-1)/2

---

满意请采纳~