计算下列逆序数135...(2n-1)24...(2n)
1个回答
展开全部
我用的逆序数的定义是:每个数前面比它大的数个数的和(这种定义比较简便)
这样,排列
135...(2n-1)24...(2n)
的逆序数是:
(n-1)+(n-2)+……+2+1+0
=n(n-1)/2
这样,排列
135...(2n-1)24...(2n)
的逆序数是:
(n-1)+(n-2)+……+2+1+0
=n(n-1)/2
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询