• ForestDisjointSets() → $\Theta(1)$
• isPresent(E e) → $\Theta(1)$
• makeSet(E e) → $\Theta(1)$
• findSet(E e) → $O(n)$
• union(E e1, E e2) → $O(n)$
• getCurrentRepresentatives() → $\Theta(n)$
• getCurrentElementsOfSetContaining(E e) → $O(n)$
• clear() → $\Theta(1)$

---

• link(E x, E y) → $\Theta(1)$
• elementChecker(E e) → $\Theta(1)$