13...(2n-1)(2n)(2n-2)...42这样是吗?
一个数字一个数字来看就行了,从1到2n都是没有逆序数的,
2n-2的逆序数为2
2n-4的逆序数为4
.
2的逆序数为2n-2
2+4+...+(2n-2)=2[1+2+...+(n-1)]=n(n-1)还不知道∧ 是否等于...书上就是这个倒V的符号我的底子有点薄，是否还能讲得详细些？比如13和42怎么没有提到。谢谢！！！∧就是....我想是没错的。13是顺序，42就是逆序， 举个例子，求2的逆序数，就是统计2的前面有多少个数是大于2的，我们发现，除了1之外，所有的数都比2大，总共有2n个数，抛开2本身，以及1，还剩2n-2个数，因此2的逆序数为2n-2， 再比如求2n-4的逆序数，在2n-4左边比2n-4大的数共有2n-3，2n-1，2n，2n-2四个，所以2n-4的逆序数就是4。