计算下列逆序数135...(2n-1)24...(2n)
问题描述：
计算下列逆序数135...(2n-1)24...(2n)
答
我用的逆序数的定义是：每个数前面比它大的数个数的和（这种定义比较简便）
这样,排列
135...(2n-1)24...(2n)
的逆序数是：
(n-1)+(n-2)+……+2+1+0
=n(n-1)/2我想问下，你是怎样判断（2n-1）24（2n)之间的大小关系的呢
比如1 3 5 7 2 4 6 8，
2的前面比2大的有3个
4的前面比4大的有2个
6的前面比6大的有1个
8的前面比8大的有0个
啊，知道了，我把24看成连在一起的了，哈哈，谢谢啊