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

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)