Kendall tau 及其刀切法方差的同步计算

我们提出同时计算 Kendall tau 及其方差的刀切法估计量的高效算法。对于经典成对 tau，我们描述了 Knight 算法（原仅设计用于计算 tau）的一种修正，在保持关于观测数 $n$ 的 $O(n \log_2 n)$ 运行时间的同时实现该目标。我们还引入一种新算法，在 $O(n \log_2^p n)$ 时间内计算 tau 的多元扩展及其刀切法方差。