相关疑难解决方法(0)

我有N个数量的集合S _i,每个都有不同的大小.设m ₁,m ₂,... m _n为各组的大小(m _i = | S _i |),M为最大组的大小.我必须找到至少有两个数字的公共子集.例:

Set  Items
1    10,80,22
2    72, 10, 80, 26,50
3    80,
4    10, 22
5    22, 72, 10, 80, 26,50

所以结果就是这样

Items                Found in sets
10, 22               1, 4
10, 80               1, 2, 5
10, 80, 22           1, 5
10, 72, 80, 26, 50   2, 5

那么如何自动化这个问题以及各个解决方案的预期复杂性是多少？我需要它尽可能快.