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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/20 05:27:51

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

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