2 ms·

Union-find's big-Oh is the inverse of the Ackermann function, which isn't quite the same as iterated logs...

• charrison 12y ago
  Depends on how you derive it. I've seen derivations that end up with a log* term. Of course, inverse Ackermann is a tighter bound.