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