求逆序数.1 3...(2n-1)2 4...(2n)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 01:52:10
求逆序数.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)
逆序数
首先1 3...(2n-1)这个没有逆序数,且有n个数字
2,比2大的(前面的数字)有n-1个
4,比4大的有n-2个
6,.有n-3个
.
2n-2,比2n-2大的有1个
2n,没有
所以逆序数是(n-1)+(n-2)+.1=(1+n-1)(n-1)/2={n(n-1)}/2
所以逆序数是{n(n-1)}/2
如有不明白,