计算下列逆序数135...(2n-1)24...(2n)
1个回答
展开全部
我用的逆序数的定义是：每个数前面比它大的数个数的和（这种定义比较简便）
这样，排列
135...(2n-1)24...(2n)
的逆序数是：
(n-1)+(n-2)+……+2+1+0
=n(n-1)/2
更多追问追答
追问
我想问下，你是怎样判断（2n-1）24（2n)之间的大小关系的呢
追答
比如1 3 5 7 2 4 6 8，
2的前面比2大的有3个
4的前面比4大的有2个
6的前面比6大的有1个
8的前面比8大的有0个
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
