作业帮 > 数学 > 作业

求排列的逆序数 

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 04:49:15
求排列的逆序数
 
如 1、2、3.n,逆序数为 0;
如n、n-1、.1;(n-1)(n-1+1)/2
所以 所求逆序数等于 n(n-1)/2-k;
再问: 能不举特殊例子吗?
再答: 给你举例子就是告诉你,这个逆序不管怎么排,最大情况和最小的情况。你上面的两种形式加起来就是最大的情况。我这样理解的。希望帮到你