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