线性代数 请问图中划线部分怎么理解？
展开全部
1,2,3,....,i,.....,j,....,n-1,n
一开始逆序数是0，
1,2,3,....,j,.....,i,....,n-1,n
i和j互换后
i和j之间的j-i-1个数的逆序数都加1
i的逆序数增加j-i-1+1个
于是换位之后逆序数增加2(j-i-1)+1个
换位之后逆序数是奇数
一开始逆序数是0，
1,2,3,....,j,.....,i,....,n-1,n
i和j互换后
i和j之间的j-i-1个数的逆序数都加1
i的逆序数增加j-i-1+1个
于是换位之后逆序数增加2(j-i-1)+1个
换位之后逆序数是奇数
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
