117
правок
Изменения
→С помощью массива
== Реализации ==
=== С помощью массива ===
Оценка работы
{| border="1"
|<tex>init</tex>
|<tex>find</tex>
|<tex>union</tex>
|-
|<tex>O(n)</tex>
|<tex>O(1)</tex>
|<tex>O(n)</tex>
|}
Введем массив s, в <tex> s[i] </tex> будет храниться номер множества, к которому принадлежит i. Тогда <tex> find </tex>, очевидно, будет работать за <tex> O(1) </tex>.
