1. 概念概述

Kendall tau 距离（Kendall tau distance）用于衡量两个排序（permutations）之间相对顺序的不一致程度。
它统计所有顺序相反的成对元素数量，也称为 discordant pairs。

---

2. 数学定义

给定两个排序 $\sigma$ 和 $\pi$（元素相同但顺序可能不同），定义 Kendall tau 距离为：