求排列的逆序数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/12 16:36:24
求排列的逆序数求排列的逆序数 求排列的逆序数如1、2、3.n,逆序数为0;如n、n-1、.1;(n-1)(n-1+1)/2所以所求逆序数等于n(n-1)/2-k;n-kn-1的阶乘

求排列的逆序数
求排列的逆序数
 

求排列的逆序数
如 1、2、3.n,逆序数为 0;
如n、n-1、.1;(n-1)(n-1+1)/2
所以 所求逆序数等于 n(n-1)/2-k;

n-k

n-1的阶乘