2个回答
展开全部
n的右边有n-1个数比它小
n-1的右边有n-2个数比它小
....
2的右边有1个数比它小
所以逆序数 = (n-1)+(n-2)+...+1 = n(n-1)/2
n-1的右边有n-2个数比它小
....
2的右边有1个数比它小
所以逆序数 = (n-1)+(n-2)+...+1 = n(n-1)/2
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
