1 3…(2n-1)2 4…(2n)的逆序数是什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 18:42:26

1 3…(2n-1)2 4…(2n)的逆序数是什么?
1 3…(2n-1)2 4…(2n)的逆序数是什么?

1 3…(2n-1)2 4…(2n)的逆序数是什么?
0+1+2+.+n+0+0+.0=n*(n+1)/2
逆序数是指一列数每个数字后面小于它的数字的个数的和
例如1 2 3 5 4 的逆序数0+0+0+1+0=1