求1 3.(2n-1)2 4.(2n)的逆序数?
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/18 04:55:04
x){PXO(OPH|>eC]ϦnI*'F~
(T)ee 5BR Aa6nPtjk uijiiiod_\gu
) ~b
求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 的逆序为0
2的逆序为 n-1
4的逆序为 n-2
2n的逆序为0
故逆序数为(n-1)+(n-2)+..+1=n*(n-1)/2
n(n-1)/2