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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/09 06:23:35

线性代数求逆序数(n(n-1)……21).
线性代数求逆序数
(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