Найти количество совпадений значений в многомерном массиве?

Question

[rokot3]

Есть массив уникальных значений: [a1, b2, c3, v4, ...]
И есть множество массивов, где находятся комбинации из массива выше:
=[
[a1, c3, v4],
[c3, b2],
[a1, b2, v4],
...
]

Как найти количество пересечений каждого значения с другими? Т.е. a1 встречается вместе с b2 "Х" раз, c3 встречается вместе с v4 в массивах "Y" раз?

Comments

[FanatPHP]

то есть тупо пары искать что ли?

[FanatPHP]

опиши исходную задачу, без этих а и бэ сидели на трубе

[rokot3]

FanatPHP, да, по сути нужно найти пары, точнее подсчитать их количество.

[dmshar]

Вы теги правильно проставили? Это точно PHP??

[rokot3]

dmshar, да вопрос не в тегах же :) Это общая конструкция без привязки к языку.

[dmshar]

rokot3, Тогда зачем был указан тег PHP? Например в Python есть специальные средства работы с множествами и их пересечениями, которые могут существенно упростить программирование этой задачи. В PHP их кажется нет, и тогда это надо писать в ручную.
При отсутствии таких операций я бы сначала отсортировал элементы в внутренних массивах, а потом выполнил соответствующий поиск, сократив сложность выполнения самого внутреннего шага поиска до O(log n).