在递增进位法中,逆序序列最低位是逢2进1,进位频繁,这是它的一个缺点。排列的逆序序列q0,q1,……,qn-1中记录的是每个排列的元素左边比该元素大的元素个数,如果将它改成记录每个元素右边比该元素小的元素个数,就得到了一个新的序列a0,a1,……,ai,……,an-1,我们称它为中介数序列,它具有与逆序序列相似的性质:
a0=0,0≤a1≤1,0≤a2≤2,……,0≤ai≤i,……0
在递增进位法中,逆序序列最低位是逢2进1,进位频繁,这是它的一个缺点。排列的逆序序列q0,q1,……,qn-1中记录的是每个排列的元素左边比该元素大的元素个数,如果将它改成记录每个元素右边比该元素小的元素个数,就得到了一个新的序列a0,a1,……,ai,……,an-1,我们称它为中介数序列,它具有与逆序序列相似的性质:
a0=0,0≤a1≤1,0≤a2≤2,……,0≤ai≤i,……0