归并法求逆序对的时间复杂度分析

归并法求逆序对的时间复杂度为O(nlogn)。具体分析如下：

首先，归并排序的时间复杂度为O(nlogn)。

对于求逆序对，可以在归并排序的过程中统计。在归并排序的合并过程中，将左右两个有序序列合并成一个有序序列的过程中，统计左右序列之间的逆序对数。具体方法是，在合并过程中，当右序列中的元素比左序列中的元素小时，将右序列中的元素加入合并后的有序序列中，并将其逆序对数累加上左序列中尚未被加入合并后序列的元素个数，因为这些元素都比右序列中的这个元素大。

因此，在归并排序的过程中，每个元素最多只会被比较logn次，因此总的时间复杂度为O(nlogn)。