Изменения

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

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

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

Навигация