Какова амортизированная сложность m операций union/find с union by rank + path compression?
👾 — O(m log n)
👍 — O(m α(n))
🥰 — O(mn)
🥱 — O(m)
Библиотека задач по C#
Post #1190
1.26K
- 🥰 3
- 👍 2
- 🥱 2
- 👾 2
БИ Библиотека задач по C# | тесты, код, задания @csharp_problems_lib · 4.94K subscribers