Сложность поиска для набора множеств - PullRequest
0 голосов
/ 07 декабря 2018

Позвольте E быть фиксированным набором подмножеств V. Какова временная сложность:

a) Определение, находится ли произвольное подмножество V в E.

b) Определение всехпары подмножеств в E, имеющие непустое пересечение.

Что если E замкнут вниз?то есть подмножество подмножества в E находится в E.

...