1个回答
展开全部
这是求排列的逆序数。
1排在最后，前面有n-1个数比它大，所以与其构成的逆序数为n-1.2前面有n-2个数必它大，逆序数为n-2，…，如此往前推，最后n-1前面有1数比它大逆序数为1，把所有的这些加起来，就是该排列的逆序数。即
1+2+…+（n-1）
1排在最后，前面有n-1个数比它大，所以与其构成的逆序数为n-1.2前面有n-2个数必它大，逆序数为n-2，…，如此往前推，最后n-1前面有1数比它大逆序数为1，把所有的这些加起来，就是该排列的逆序数。即
1+2+…+（n-1）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
