Тау расстояние Кенделла? В одной книге по алгоритмам написано Тау расстояние Кенделла между двумя расстановками целых чисел называется количество пар, которые находятся в этих расстановках в разном порядке.
Внизу примерТау расстояние Кенделла между 0 3 1 6 2 5 4 и 1 0 3 6 4 2 5, равно четырем, так как пары 0-1,
3-1, 2-4, 5-4 в разном относительном порядке, а все остальные пары - в том же относительном порядке.
Я не пойму, что значит "в разном относительном порядке", и почему выбраны именно эти пары?

Предыдущий
вопрос Следующий
вопрос

"В разном относительном порядке" означает, что элементы пары находятся в разной последовательности в двух заданных расстановках. Например, в приведенном примере, пара (0,1) в первой расстановке имеет порядок "0-1", в то время как во второй расстановке эта же пара имеет порядок "1-0". Это и является примером пары, которая находится в разном порядке.
Выбор конкретных пар связан с тем, что при вычислении Тау расстояния Кенделла мы сравниваем все возможные пары элементов из двух расстановок и определяем, в каком порядке они находятся. При этом общее количество инверсий (пар, находящихся в разном порядке) и будет значением Тау расстояния.