归并算法经典应用——求解逆序数

归并算法经典应用——求解逆序数 在之前介绍线性代数行列式计算公式的时候，我们曾经介绍过逆序数：我们在列举出行列式的每一项之后，需要通过逆序数来确定这一项符号的正负性。如果有忘记的同学可以回到之前的文章当中复习一下： 线性代数精华1——从行列式开始 如果忘记呢，问题也不大，这个概念比较简单，我想大家很快就能都搞清楚。 今天的这一篇文章，我想和大家聊聊逆序数的算法，也是一道非常经典的算法题，经常在各大

>>阅读原文<<