13579……(2n-1)2468……(2n)的逆序数
1个回答
关注
![]()
展开全部
根据定义逆序依次有(3,2)(5,2)(5,4)(7,2)(7,4)(7,6).....发现对于第n个奇数有n-1个逆序，所以逆序数=0+1+2+......(n-1)=(n-1)*n/2。
简介
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的实际先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
咨询记录 · 回答于2022-02-22
13579……(2n-1)2468……(2n)的逆序数
根据定义逆序依次有(3,2)(5,2)(5,4)(7,2)(7,4)(7,6).....发现对于第n个奇数有n-1个逆序，所以逆序数=0+1+2+......(n-1)=(n-1)*n/2。简介在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的实际先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
以上资料，提供参考作用。答题的时光总是短暂的，了尘斋人为您解答完毕了，希望您能满意!希望可以得到您的赞!您还有什么问题吗?我可以为您解答，如果解答的不符合您的要求，您可以提出来哦!提出来我才可以进步的，感谢您!谢谢啦。心。您好，亲，还有什么我可以帮助您吗麻烦给个赞哦，谢谢您!
已赞过
评论
收起
你对这个回答的评价是？