Изменения

Перейти к: навигация, поиск

СНМ(списки с весовой эвристикой)

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

Навигация