1 3…(2n-1)2 4…2n 怎么求逆序数?

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/25 09:37:05
1 3…(2n-1)2 4…2n 怎么求逆序数?
x)3T0~԰L(OPH6SxdgdzM/ڞ6uMR> lH4PXU,DT~O'\DQ\,a7BDPHX[O[6<0od_\gu l<<] V==

1 3…(2n-1)2 4…2n 怎么求逆序数?
1 3…(2n-1)2 4…2n 怎么求逆序数?

1 3…(2n-1)2 4…2n 怎么求逆序数?
2的逆序数n-1
4的逆序数n-2
.
.
2（n-1）逆序数1
2n逆序数0
总逆序数0+1+2+3+.+(n-1)=n(n-1)/2

逆序数是n*n-(1+2+3+...+n)