线性代数中逆序数的概念是什么?谢谢:-)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 20:09:41
线性代数中逆序数的概念是什么?谢谢:-)

线性代数中逆序数的概念是什么?谢谢:-)
线性代数中逆序数的概念是什么?谢谢:-)

线性代数中逆序数的概念是什么?谢谢:-)
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数.如2431中,21,43,41,31是逆序,逆序数是4,为偶排列.

n个不同的元素,规定各元素之间有个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序)在任一排列中,当某两个元素的先后次序与标准次序不同时,就有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数