Изменения
Нет описания правки
'''Весовая эвристика''' (weighted-union heuristic) {{ --- }} улучшение наивной реализации СНМ на списках с указателями на представителя. Позволяет добиться улучшения асимптотики с <tex>O(n^2)</tex> до <tex>O(n \lg log n)</tex> благодаря добавлению меньшего списка к большему при объединении множеств.
== Проблема наивной реализации ==