== Весовая эвристика =={{Определение|definition = '''Весовая эвристика''' - улучшение наивной реализации #перенаправление [[СНМ, при котором список включает поле длины списка, и добавление идет всегда меньшего списка к большему.}} == Оценка для весовой эвристики == {{Утверждение|statement=При использовании связанных списков для представления СНМ и применении (списки с весовой эвристики, последовательность из <tex>m</tex> операций MAKE_SET, UNION, и FIND_SET, <tex>n</tex> из которых составляют операции MAKE_SET, требует для выполнения <tex>O(m+n </tex> lg <tex> nэвристикой)</tex> времени.}}]]
