Union-find data structures have an inverse-Ackermann lower bound Ω(n α(n)), see Wikipedia.
Yuval Filmus
- 1.9k
- 15
- 24
Union-find data structures have an inverse-Ackermann lower bound Ω(n α(n)), see Wikipedia.