用τ(.)表示逆序数假设abcde是12345的一个排列,且a

v97v 1年前他留下的回答 已收到1个回答

浩东鹏鹏 网友

该名网友总共回答了15个问题，此问答他的回答如下：采纳率：86.7%

没看明白,T(a－1)是什么?一个数的逆序数?T((b－1)－1)又是什么?

1年前他留下的回答 追问

8

v97v

对不起，打错了 τ(abcde)=(a-1)+[(b-1)-1]+τ(cde) τ（）就是逆序数

浩东鹏鹏

a的逆序：就是看a后面的数有几个比a小的。很显然，比a小的数有a－1个，都在a的后面，因此是a－1。 同理：比b小的数有b－1个，其中有一个是a在b的前面了，因此比b小且位于b的后面的数有b－1－1个。 综上，T(abcde)=a－1+b－1－1+T(cde)。

　　以上就是小编为大家介绍的用τ(.)表示逆序数假设abcde是12345的一个排列,且a 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！