设A[1..n]是包含n个不同数的数组,如果iA[j],则(i,j)为一个逆序组,给出时间复杂度为nlgn算法,确定n个任意元素排列中逆序组的个数。
2021-10-29 17:40:59 1KB 递归实现 运行时间为nlg(n)
1