线性代数 逆序数
3个回答
展开全部
从前往后看:3与后面的2构成逆序,有1个; 5与后面的42构成逆序,有2个; …. ,(2n-1)与后面的(2n-2)…642都构成逆序,有n-1个; 另外,(2n-1)与后面的(2n-2)…642都构成逆序,有n-1个; (2n-2)与后面的(2n-4)…642都构成逆序,有n-2个;…, 4与后面的2构成逆序,有1个;所以逆序数为1+2+…+(n-1)+(n-1)+…+2+1=n(n-1)。经济数学团队帮你解答,请及时评价。谢谢!
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |