Question

线性代数的逆序数怎么算的

Answer 1

从开头数起，对于第n个数An，他之前有Xn个比他大的数(Xn<n)，则Xn为An的逆序数，所有数的逆序数之和即为整个排列的逆序数，一般如下：t=0+X2+X3+....+Xn，(Xn<n)。注：第一个数前无数，故没有比他大的数排在他的前面，即其逆序数为0，这也就是上式第一项为0的意思。

Answer 2

所有的偶数2,4,...,2n没有逆序。
与3构成逆数的是2，所以3的逆序数是1。
与5构成逆序的是2,4，所以5的逆序数是2。
...........
2n-1的逆序数是n-1。
所以此排列的逆序数是1+2+...+(n-1)=n(n+1)/2。

Answer 3

按照定义计算就是排列中每个数的逆序数之和。

Answer 4