1 3…（2n－1）2 4…（2n）的逆序数

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/30 12:49:39
1 3…（2n－1）2 4…（2n）的逆序数
xQOK0*;V%x]E"QYuOEVdSъE̞:~^FY]@EBAY]ױ,!GNMM(HɼܚkrI'KLy@"}!U\aP0JzE[dP7oGv I댊ʷva3_F[t]|}gctve*}'C|p Un!k`'=

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
如有不明白,

不错