
求2k,1,2k-1,2,2k-2,3,……,k+1,k,的逆序数。详细过程。 5
1个回答
2020-03-20
展开全部
分成两个部分来看,2k-0,2k-1...2k-(k-1)和1,2,3.k
第一部分为单调递减,且每个数都大于第二部份
第一部分的逆序数依次为:0,1,2...k-2
第二部分的逆序数依次为:1,2,3...k
加起来就是k平方-2k+1
第一部分为单调递减,且每个数都大于第二部份
第一部分的逆序数依次为:0,1,2...k-2
第二部分的逆序数依次为:1,2,3...k
加起来就是k平方-2k+1
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询