Revision as of 17:13, 10 October 2023 edit Catttte (talk \| contribs) Extended confirmed users 663 edits m italicize big Os Tag: Visual edit ← Previous edit		Revision as of 14:59, 11 October 2023 edit undo Catttte (talk \| contribs) Extended confirmed users 663 edits m unitalicize α Tag: 2017 wikitext editor Next edit →
Line 7: \| space_avg = {{math\|''O''(''n'')}}<ref name="tarjan1975">{{cite journal\|last1=Tarjan\|first1=Robert Endre\|author1-link=Robert E. Tarjan\|year=1975\|title=Efficiency of a Good But Not Linear Set Union Algorithm\|journal=Journal of the ACM\|volume=22\|issue=2\|pages=215–225\|doi=10.1145/321879.321884\|hdl=1813/5942\|s2cid=11105749\|hdl-access=free }}</ref> \| space_worst = {{math\|''O''(''n'')}}<ref name="tarjan1975"/> \| search_avg = {{math\|''O''(''α''(''n''))}}<ref name="tarjan1975"/> (amortized) \| search_worst = {{math\|''O''(''α''(''n''))}}<ref name="tarjan1975"/> (amortized) \| insert_avg = {{math\|''O''(1)}}<ref name="tarjan1975"/> \| insert_worst = {{math\|''O''(1)}}<ref name="tarjan1975"/>

Disjoint-set data structure: Difference between revisions