查找所有可能的项目组合

Question

所以我有一个项目清单列表 例如：

List[0] : item1, item2, item3, item4, item5
List[1] : item4, item2, item3, item6, item2
List[2] : item2, item5, item7, item9, item1
List[3] : item1, item7, item6, item2, item9

基本上我尝试将它们分组并找到所有可能的组合。最好的是找到相同项目的所有可能组合。

例如，其中一个是

list[0] item2,
list[1] item2,
list[2] item2, 
list[3] item2.

所以item2存在于所有列表中它是一个组合。 列表0的项目2和列表2,3的项目7是另一种组合。

我尝试在项目列表列表中找到所有可能的组合。

我无法找出比N ^ 3更快的算法。 我目前有3个for循环并经历所有可能的组合。 有更快的方法吗？

由于