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

来源:学生学帮网 编辑:学帮网 时间:2024/07/04 02:50:53

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