2015年华科软院887一道算法题题目——求解答

在一个数组中如果并且，则称和为一对逆序对，请设计算法计算数组中的逆序对数，要求算法的时间复杂度为O(n*log(n))。