关于排列的逆序数 题是这样的 1 3 ...(2n-1)(2n)(2n-2)...2 逆序数是多少? 我来答 1个回答 #热议# 不吃早饭真的会得胆结石吗? 可杰17 2022-06-19 · TA获得超过945个赞 知道小有建树答主 回答量:309 采纳率:100% 帮助的人:54.9万 我也去答题访问个人页 关注 展开全部 根据题意,对于奇数1、3、5、7、…、2n-1, 其逆序数分别为0、1、2、3、…、n-1; 对于偶数2n、2n-2、2n-4、…、4、2, 其逆序数分别为n-1、n-2、…、1、0. 所以,总逆序数为0+1+2+…+n-1+n-1+…+2+1+0=n(n-1) 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 为你推荐: