标题
这是《算法导论 第3版》第二章的第 4 个思考题。
原题为：
假定 A[ 1…n ] 是一个有 n 个不同数的数组。若 i < j 且 A[ i ] > A [ j ] ，则对偶 (i, j) 称为 A 的一个逆序对。假定 A[ 1…n ]
阅读背景：
求数组中逆序对的数量，时间复杂度O(n*lgn)
来源：互联网
分享到：
