3
голосов
5ответов
935 просмотров

Союз всех пересекающихся множеств

Учитывая список объектов с несколькими атрибутами, мне нужно найти список наборов, созданных объединением всех пересекающихся подмножеств. В частности, это объекты Person, каждый из которых имеет множество атрибутов. Мне нужно создать список «основных» наборов на основе нескольких уникальных ...

73
голосов
15ответов
74953 просмотров

Эффективный алгоритм пересечения списков

Имея два списка (не обязательно отсортированных), какой наиболее эффективный нерекурсивный алгоритм поиска пересечения этих списков?