| ▲ | kragen 2 hours ago | |
Runtime of union find is slightly worse than O(N). https://www2.eecs.berkeley.edu/Pubs/TechRpts/1974/28764.html | ||
| ▲ | fatlotus 9 minutes ago | parent [-] | |
Sure, but as far as "slightly" goes, it's pretty good! | ||
| ▲ | kragen 2 hours ago | |
Runtime of union find is slightly worse than O(N). https://www2.eecs.berkeley.edu/Pubs/TechRpts/1974/28764.html | ||
| ▲ | fatlotus 9 minutes ago | parent [-] | |
Sure, but as far as "slightly" goes, it's pretty good! | ||