请问这道题怎么求逆序数?1 3 ...(2n-1) (2n)(2n-2)...2
问题描述:
请问这道题怎么求逆序数?1 3 ...(2n-1) (2n)(2n-2)...2
答
2n-2的逆序数:2;(2n>2n-2,2n-1>2n-2)
2n-4.:4;(2n 2n-1 2n-2 2n-3>2n-4)
2n-6的.:6;
.
2 的逆序数:2n-2
因此逆序数为2+4+6+.+2n-2=n(n-1).请问2的逆序数为什么是:2n-2?2的前面有2n-1个数,只有1比2小,其余2n-2个数都比2大,因此是2n-2.