求13...(2n-1)(2n)(2n-2)...2的逆序数
展开全部
前面数大于后面的数字就是逆序
那么3大于2，有逆序1
5大于2，4，有逆序2
以此类推，前面的奇数部分有逆序1+2+…+n-1=n(n-1)/2
同样后面的偶数部分，2n大于n-1个，2n-2大于n-2个，4大于1个
逆序也是n(n-1)/2
那么二者相加，得到逆序数为n(n-1)
那么3大于2，有逆序1
5大于2，4，有逆序2
以此类推，前面的奇数部分有逆序1+2+…+n-1=n(n-1)/2
同样后面的偶数部分，2n大于n-1个，2n-2大于n-2个，4大于1个
逆序也是n(n-1)/2
那么二者相加，得到逆序数为n(n-1)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
华瑞RAE一级代理商
2024-04-11 广告
impulse-4-xfxx是我们广州江腾智能科技有限公司研发的一款先进产品，它结合了最新的技术创新和市场需求。此产品以其卓越的性能和高效的解决方案，在行业内树立了新的标杆。impulse-4-xfxx不仅提升了工作效率，还为用户带来了更优...
点击进入详情页
本回答由华瑞RAE一级代理商提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
