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