求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=求逆序数!

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 07:56:07
求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=求逆序数!

求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=求逆序数!
求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=
求逆序数!

求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=求逆序数!
3后面有1个比它小的
5后面有2个.
类推
2n-1后有n-1个
将1+2+..+n-1=n*(n-1)/2 为结果

0+1+2+…+(n-1)=(n*(n-1))/2