展开全部
考虑前一半1 3...(2n-1)没有逆序
后一半(2n)(2n-2)...2是完全倒叙的,逆序数为C(2,n)
前一半的每一个和后一半的每一个组合都是一个逆序,个数是C(2,n)
所以逆序数为2*C(2,n)=2*(n-1)*n/2=n*(n-1)
后一半(2n)(2n-2)...2是完全倒叙的,逆序数为C(2,n)
前一半的每一个和后一半的每一个组合都是一个逆序,个数是C(2,n)
所以逆序数为2*C(2,n)=2*(n-1)*n/2=n*(n-1)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
富港检测技术（东莞）有限公司_
2024-03-25 广告
ASTM D4169-16标准是运用实际物流案例中具有代表性的和经过实践证明的一种试验方法，ASTM D4169-16有18个物流分配周期、10个危险因素和3个等级测试强度。10个危险因素分别为：A人工和机械操作（跌落、冲击和稳定性）、B仓...
点击进入详情页
本回答由富港检测技术（东莞）有限公司_提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
