https://tcatmon.com/w/index.php?action=history&feed=atom&title=Union_Find 2026-07-03T05:15:02Z 이 문서의 편집 역사 MediaWiki 1.28.0 https://tcatmon.com/w/index.php?title=Union_Find&diff=511436&oldid=prev 2017-02-06T12:26:15Z

<p></p> <p><b>새 문서</b></p><div>[include(틀:토막글)]<br /> <br /> [목차]<br /> <br /> == 개요 ==<br /> Union-Find는 두 개의 [[집합]]을 빠르게 합쳐주는 [[알고리즘]]으로, O(n)의 시간 복잡도를 가지는 병합을 O(log n), 거의 O(1)에 병합할 수 있도록 만들어 주는 --개사기-- 효율적인 알고리즘이다. 가장 큰 장점은 구현이 쉽다는 것으로, 재귀함수를 이용하여 구현할 수 있다.<br /> <br /> == 구현 ==<br /> === O(n) 알고리즘 ===<br /> === O(log n) 알고리즘 ===<br /> <br /> [[분류:토막글/컴퓨터]][[분류:알고리즘]]</div>

Maintenance script