更新时间:2024-01-18 19:56:19
大家好,我是小环,我来为大家解答以上问题。逆序数怎么算,逆序数很多人还不知道,现在让我们一起来看看吧!
1、跟标准列相反序数的总和 比如说 标准列是1 2 3 4 5 那么 5 4 3 2 1 的逆序数算法: 看第二个,4之前有一个5,在标准列中5在4的后面。
2、所以记1个 类似的,第三个 3 之前有 4 5 都是在标准列中3的后面,所以记2个 同样的。
3、2 之前有3个,1之前有4个 将这些数加起来就是逆序数=1+2+3+4=10 再举一个 2 4 3 1 5 4 之前有0个 3 之前有1个 1 之前有3个 5 之前有0个 所以逆序数就是1+3=4 这样能明白吗。
本文到此讲解完毕了,希望对大家有帮助。