什么叫逆序数?

来源：百度知道 编辑：UC知道 时间：2024/05/16 08:42:36
是线形代数里的逆序数.
它的定义是什么?
我是在复习行列式概念的时候看到逆序数的.
请知道的同学详细跟我说一下.

跟标准列相反序数的总和
比如说
标准列是1 2 3 4 5
那么 5 4 3 2 1 的逆序数算法：
看第二个，4之前有一个5，在标准列中5在4的后面，所以记1个
类似的，第三个 3 之前有 4 5 都是在标准列中3的后面，所以记2个
同样的，2 之前有3个，1之前有4个
将这些数加起来就是逆序数=1+2+3+4=10

再举一个 2 4 3 1 5
4 之前有0个
3 之前有1个
1 之前有3个
5 之前有0个
所以逆序数就是1+3=4

这样能明白吗

我觉得这么回答更准确、而且更简单。
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
如2431中，21，43，41，31是逆序，逆序数是4。

就像时钟一样，反过来走就是逆时了