2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数..你怎么知道1比2K小?
问题描述：
2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数..你怎么知道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.