структура данных для поиск подмножеств
Существует ли структура данных, позволяющая по данному множеству S быстро находить множество в данном наборе множеств, которое является подмножеством S ?
Более формально: пусть есть набор из m подмножеств множества {1,2,3,...,n}, где m << 2^n. Необходимо разместить их в некоторой структуре данных, чтобы потом по заданному множеству S (которе также можно считать подмножеством {1,2,...,n}) уметь быстро находить в данном наборе множество, являющееся подмножеством S. В идеале хотелось бы иметь что-то типа log(m) операций при умеренном расходе памяти под структуру.
Более формально: пусть есть набор из m подмножеств множества {1,2,3,...,n}, где m << 2^n. Необходимо разместить их в некоторой структуре данных, чтобы потом по заданному множеству S (которе также можно считать подмножеством {1,2,...,n}) уметь быстро находить в данном наборе множество, являющееся подмножеством S. В идеале хотелось бы иметь что-то типа log(m) операций при умеренном расходе памяти под структуру.