作业帮 > 数学 > 作业

求逆序数的问题2k,1,(2k-1),2,(2k-2),3……(k-1),(k+1),k的逆序数怎么求 刚学线代 不太明

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/20 01:35:13
求逆序数的问题
2k,1,(2k-1),2,(2k-2),3……(k-1),(k+1),k
的逆序数怎么求
刚学线代 不太明白
分成两个部分来看,2k-0,2k-1...2k-(k-1)和1,2,3.k
第一部分为单调递减,且每个数都大于第二部份
第一部分的逆序数依次为:0,1,2...k-2
第二部分的逆序数依次为:1,2,3...k
加起来就是k平方-2k+1