1个回答
展开全部
你就不看一下题目上的题干么？
这里肯定说了求下列排列中的逆序数
即前面的数大于后面的数，那么它们就称为一个逆序
而一个排列中逆序的总数就称为这个排列的逆序数
比如第5题，只看后面的偶数部分，显然不存在前面的数大于后面的数
而看前面的奇数，3大于2，而5大于2，4
以此类推，到2n-1的时候，2n-1大于2，4，6…2n-2，一共n-1个偶数
所以逆序数为1+2+…+n-1=n*(n-1)/2
这里肯定说了求下列排列中的逆序数
即前面的数大于后面的数，那么它们就称为一个逆序
而一个排列中逆序的总数就称为这个排列的逆序数
比如第5题，只看后面的偶数部分，显然不存在前面的数大于后面的数
而看前面的奇数，3大于2，而5大于2，4
以此类推，到2n-1的时候，2n-1大于2，4，6…2n-2，一共n-1个偶数
所以逆序数为1+2+…+n-1=n*(n-1)/2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
