作业帮 > 数学 > 作业

数学上有没有一种公式或者算法能表征排序的混乱程度?

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 03:00:24
数学上有没有一种公式或者算法能表征排序的混乱程度?
问题是这样的:原始状态下,有一个排列组合为 1 2 3 4 5 ,现将其打乱,我们会得到很多种组合结果,比如 1 2 3 5 4 (这个组合只把4 和 5 的顺序打乱了),但也会有 3 5 1 4 2 这种组合.以这两个组合形式为例,从直观上来看,后面的 3 5 1 4 2 组合肯定比前面的 1 2 3 5 4 组合的“混乱程度”高.因此,我想问一下,有没有一种数学算法之类的东西来表征这种“混乱程度”呢?
数学上有没有一种公式或者算法能表征排序的混乱程度?
有一种类似的,但是我不知道符不符合,叫做“秩”,比如12354的秩就是1,12534的秩就是2,你可以找一下线性代数相关的书籍看一下.