這樣,排列
135...(2n-1)24...(2n)
的逆序數(shù)是:
(n-1)+(n-2)+……+2+1+0
=n(n-1)/2我想問下,你是怎樣判斷(2n-1)24(2n)之間的大小關(guān)系的呢
比如1 3 5 7 2 4 6 8,
2的前面比2大的有3個
4的前面比4大的有2個
6的前面比6大的有1個
8的前面比8大的有0個
啊,知道了,我把24看成連在一起的了,哈哈,謝謝啊
比如1 3 5 7 2 4 6 8,
2的前面比2大的有3個
4的前面比4大的有2個
6的前面比6大的有1個
8的前面比8大的有0個
啊,知道了,我把24看成連在一起的了,哈哈,謝謝啊