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

来源：学生作业学帮网编辑：学帮网时间：2024/06/28 11:04:31

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)