如题所述
从前往后看,n与其后的n-1个数都构成逆序,n-1与其后的n-2个数都构成逆序,...,3与其后的2个数都构成逆序,2与其后的1个数构成逆序。所以逆序总数是(n-1)+(n-2)+...+2+1 。经济数学团队帮你解答,请及时采纳。谢谢!追问
恩,这个我懂。为什么t是它的逆序数,而不是1.2.3,....的逆序数?
追答1,2,3,...全是顺序,逆序数是0 。
追问所以矛盾了。。前一个的可奇可偶,后一个0为偶数啊。。
追答没有矛盾,不同顺序的排列逆序数为什么要奇偶性相同?
追问所以在计算t时为什么不用后一种,而用前一种
追答按照定义只能用n,n-1,...,2,1的逆序数,你再看看定义吧。
温馨提示:答案为网友推荐,仅供参考