disjoint-sets

2зной

3ответ

Амортизированное время на операцию с использованием несвязанных наборов

В Википедии я случайно прочитал, что амортизированное время на операцию на непересекающемся множестве (объединение двух элементов, поиск родительского элемента определенного элемента) - это O (a (n)),