分治法求数组中的逆序数

【文件属性】：

文件名称：分治法求数组中的逆序数

文件大小：1KB

文件格式：CPP

更新时间：2022-04-01 14:22:06

分治法 算法基础 逆序数

有一实数序列a1,a2,....an，若iaj，则（ai，aj）形成了一个逆序对，请使用分治算法求整个序列中逆序对个数，并分析算法时间复杂度。