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

来源:学生学帮网 编辑:学帮网 时间:2024/06/11 07:00:18

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

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