Pertanyaan yang diberi tag union-find

Arahan-arahan ditemukan

Pertimbangkan grafik terarah di mana seseorang dapat secara dinamis menambahkan tepi dan membuat beberapa pertanyaan tertentu.GGG Contoh: hutan disjoint-set Pertimbangkan serangkaian pertanyaan berikut: arrow(u, v) equiv(u, v) find(u) yang pertama menambahkan panah ke grafik, yang kedua...

Kompleksitas pencarian-kesatuan dengan kompresi jalur, tanpa peringkat

Wikipedia mengatakan penyatuan berdasarkan peringkat tanpa kompresi jalur memberikan kompleksitas waktu diamortisasi O(logn)O(log⁡n)O(\log n) , dan bahwa penyatuan berdasarkan peringkat dan kompresi jalur memberikan kompleksitas waktu diamortisasi O(α(n))O(α(n))O(\alpha(n)) (di mana αα\alpha adalah...