Lemma: The number of link operations done by a UNION-FIND program of length n implemented with W-UNION and C-FIND is O(nG(n)).