Как оценить меру пересечения двух диапазонов?

Question

[Ang5545]

Доброго всем времени суток.

Задача представляется такой. Есть два массива значений - О и B.
Необходимо определить насколько "сильно" эти массивы пересеклись любой количественной величиной.

Сейчас есть только мысли оценки через минимальные и максимальные значения диапазона массивов. Для примера Omin, Omax, Bmin, Bmax - минимальные и максимальные значения в указанных массивах.
Пусть Bmin = 2, Bmax = 4, Omin = 3, Omax = 7. Визуально видно что диапазоны крайних значений O и B пересеклись Есть предположения оценивать длину пересечения (в данном случае от 3 до 4) относительно длин самих массивов.

Answer 1

[Максим Мосейчук]

1) Отсортировать массивы.
2) Смержить их в один.
3) Зная максимальные и минимальные значения исходных массивов получить массив пересечения (если диапазоны вообще пересекаются).
4) Придумать метрику. Это может быть количество элементов в пересечении, с учётом или без повторяющихся элементов. Так же можно использовать модуль разности границ (длину в геометрическом смысле). Можно посчитать различные средние величины, медиану. Да всё, что придумаете. Всё зависит от задачи.

Можно обойтись и без мержа, усложнив алгоритм в угоду эффективности. Но на начальной стадии так будет проще.

Answer 2

[Vlad_Fedorenko]

(max(B) - min(A)) / (max(A,B) - min(A,B))