一组集合的查找复杂度

时间:2018-12-07 20:10:16

标签: time-complexity complexity-theory hypergraph

让E是V的子集的固定集。时间复杂度是什么:

a)确定V的任意子集是否在E中。

b)确定E中具有非空交集的所有子集对。

如果E向下关闭怎么办?即E中一个子集的一个子集在E中。

0 个答案:

没有答案