计算下列排列的逆序数，跪求过程。（1）135┅（2n-1）（2n）（2n-2）┅642
1个回答
关注
![]()
展开全部
我用的逆序数的定义是：每个数前面比它大的数个数的和（这种定义比较简便）
这样，排列
135...(2n-1)24...(2n)
的逆序数是：
(n-1)+(n-2)+……+2+1+0
=n(n-1)/2
咨询记录 · 回答于2021-09-20
计算下列排列的逆序数，跪求过程。（1）135┅（2n-1）（2n）（2n-2）┅642
我用的逆序数的定义是：每个数前面比它大的数个数的和（这种定义比较简便）这样，排列135...(2n-1)24...(2n)的逆序数是：(n-1)+(n-2)+……+2+1+0=n(n-1)/2
比如1 3 5 7 2 4 6 8，2的前面比2大的有3个4的前面比4大的有2个6的前面比6大的有1个8的前面比8大的有0个
希望我的回答能够帮到您哦！如果您没有其他问题可以给我一个赞吗？谢谢您啦！祝您生活愉快！
已赞过
评论
收起
你对这个回答的评价是？