I recall it being shown in one of my freshman CS classes that Union Find is O(log*(n)), however this bound is not tight. It's actually O(inverse ackermann), but showing that is much more difficult.
But I feel like we've gone maximally off topic if we're now talking about O(inverse ackermann).
Deliberately bad algorithms
Moderators: phlip, Moderators General, Prelates
Who is online
Users browsing this forum: No registered users and 10 guests