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

来源：学生作业帮助网编辑：六六作业网时间：2024/12/19 11:40:23

13…(2n-1)24…2n怎么求逆序数?13…(2n-1)24…2n怎么求逆序数?13…(2n-1)24…2n怎么求逆序数?2的逆序数n-14的逆序数n-2..2（n-1）逆序数12n逆序数0总逆序

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)