2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数..你怎么知道1比2K小?

逆序数为
(2k-1)+(2k-3)+(2k-5)+...+1
= 2k*k/2
= k^2
"你怎么知道1比2K小?"
k是正整数, 1到2k的所有数为: 1,2,...,k,k+1,k+2,...,k+k(=2k)
所以1比2k小. (乖乖)

k是正整数,当然1最小了,结果反正和k有关.
与1比:1个
2比:2个
3比:3个
.
k比:k个
k+1比:k-1个
k+2比:k-2个
.
2k-1比:1个
所以
逆序数为:
1+2+.+(k-1)+k+(k-1)+(k-2)+...+2+1
=k^2.