Hacker News
points by kragen 2 days ago | 0 comments
Runtime of union find is slightly worse than O(N). https://www2.eecs.berkeley.edu/Pubs/TechRpts/1974/28764.html
[–] fatlotus 2 days ago
Sure, but as far as "slightly" goes, it's pretty good!
[–] kragen 2 days ago
Yup.