统计逆序对数目
//计算数组data中[lo,hi)区间上逆序对数目,注意算法执行完后A数组已排序。复杂度:o(nlogn)int revCount(int* data, int lo, int hi){ int revC = 0; if (hi - lo < 2) return 0; int mi = (lo + hi) / 2; revC += revCount(data, lo, mi); revC += revCount(data, mi, hi); int *A = data + lo;.
原创
2020-10-09 16:39:11 ·
349 阅读 ·
0 评论