Изменения

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

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

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

Навигация