排列542163的逆序数如何计算指定一个数,看一下后面的数是否比前面的数大,是的话逆序数加1.从5开始逐个尝试.5的话逆序数有1个,4有1个,2有2个,1有3个,6有0个,3有0个.总共加起来,逆序数=1+1+2+3+0+0=7个为什么3有0个

问题描述:

排列542163的逆序数如何计算
指定一个数,看一下后面的数是否比前面的数大,是的话逆序数加1.从5开始逐个尝试.
5的话逆序数有1个,4有1个,2有2个,1有3个,6有0个,3有0个.
总共加起来,逆序数=1+1+2+3+0+0=7个
为什么3有0个

因为3后面没有数,当做没有比3大的数,所以为0.

t(542163)=0+1+2+3+0+3=9

0+1+2+3+0+3=9