Skip to main content
Post Made Community Wiki
Source Link
Yuval Filmus
  • 1.9k
  • 15
  • 24

Union-find data structures have an inverse-Ackermann lower bound Ω(n α(n)), see Wikipedia.