第一小题
从前往后依次统计,逆序数为
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)谢谢,真厉害我想问一下怎样才能找到高级别的大师回答问题?我平时提问题浪费了好多财富值→_→比如我收藏了你,以后应该怎样找你请教问题呢直接向去提问啊,或者提问的时候点求助我!好的,谢谢对了,我求助你怎么把财富值给你,貌似私信没有这个功能呵呵不客气的,能帮助到你就行了!以后有问题随便像我提问!嗯嗯
