自适应地计数反转
Counting Inversions Adaptively
摘要：
本文给出了一个简单有效的自适应计数$n$整数序列中的反转的算法。我们的算法在字RAM计算模型中以$O(n + n \sqrt{\lg{(Inv/n)}})$时间运行，其中$Inv$是反转的数量。
英文摘要：
We give a simple and efficient algorithm for adaptively counting inversions in a sequence of $n$ integers. Our algorithm runs in $O(n + n \sqrt{\lg{(Inv/n)}})$ time in the word-RAM model of computation, where $Inv$ is the number of inversions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
