Дискретная математика(Хранение множеств)

[незваный гость]

Егор писал(а):

Говорят, будто куча Фибоначчи обеспечивает добавление за O(1) и удаление за O(log(n)).

Амортизированную стоимость. Это значит, что стоимость конкретной операции может быть любой, а вот в среднем — описанной.

[kdm]

хм...с О(n) разобрался-таки...

Больше интересен вопрос как выполняется проверка принадлежности элемента подмножеству за время С.

а все разобрался тоже