Какова амортизированная сложность m операций union/find с union by rank + path compression?
👾 — O(m log n)
👍 — O(m α(n))
🥰 — O(mn)
🥱 — O(m)
Кстати, у нас сейчас действует 40% скидка на курс Алгоритмы и структуры данных.
Библиотека задач по C#
Post #1052
1.2K
- 😢 4
- 👍 3
- 🌚 2