第一小题
从前往后依次统计,逆序数为
1+2+3+.+(n-1)+(n-1)+(n-2)+...+2+1
=2[1+2+3+.+(n-1)]
=n(n-1) .
第二小题
2n+1前比它大的数有 0个
2n前比它大的数有 1 个
2n-1前比它大的数有 2个
2n-2前比它大的数有 3个
2n-3前比它大的数有 4个
.
4前比它大的数有 2n-3个
3前比它大的数有 2n -2个
2前比它大的数有 2n-1个
1前比它大的数有 2n个

T=0+1+2+3+4+.+(2n-1)+2n=n(2n+1) 第一小题
从前往后依次统计,逆序数为
1+2+3+.+(n-1)+(n-1)+(n-2)+...+2+1
=2[1+2+3+.+(n-1)]
=n(n-1) .
第二小题
2n+1前比它大的数有 0个
2n前比它大的数有 1 个
2n-1前比它大的数有 2个
2n-2前比它大的数有 3个
2n-3前比它大的数有 4个
.
4前比它大的数有 2n-3个
3前比它大的数有 2n -2个
2前比它大的数有 2n-1个
1前比它大的数有 2n个

T=0+1+2+3+4+.+(2n-1)+2n=n(2n+1)