Revision as of 16:41, 4 January 2025 edit 2a02:8428:2aa3:cd01:294e:b9f5:16b4:f728 (talk) More details ← Previous edit		Revision as of 16:42, 4 January 2025 edit undo 2a02:8428:2aa3:cd01:294e:b9f5:16b4:f728 (talk) Grammar mistake Next edit →
Line 220: [[File:Proof_of_O(logn)_Union_Find.jpg\|center\|frame\|Proof of <math>O(\log^n)</math> Union Find]] We can make two observations about the buckets's sizes. # {{anchor\|max buckets}}The total number of buckets is at most {{math\|log<sup>*</sup>''n''}}.

Disjoint-set data structure: Difference between revisions