线性代数求逆序数(n(n-1)……21).

问题描述:

线性代数求逆序数
(n(n-1)……21).

n的右边有n-1个数比它小
n-1的右边有n-2个数比它小
.
2的右边有1个数比它小
所以逆序数 = (n-1)+(n-2)+...+1 = n(n-1)/2