문서 편집 권한이 없습니다. 다음 이유를 확인해주세요: 요청한 명령은 다음 권한을 가진 사용자에게 제한됩니다: 사용자. 문서의 원본을 보거나 복사할 수 있습니다. [include(틀:토막글)] [목차] == 개요 == Union-Find는 두 개의 [[집합]]을 빠르게 합쳐주는 [[알고리즘]]으로, O(n)의 시간 복잡도를 가지는 병합을 O(log n), 거의 O(1)에 병합할 수 있도록 만들어 주는 --개사기-- 효율적인 알고리즘이다. 가장 큰 장점은 구현이 쉽다는 것으로, 재귀함수를 이용하여 구현할 수 있다. == 구현 == === O(n) 알고리즘 === === O(log n) 알고리즘 === [[분류:토막글/컴퓨터]][[분류:알고리즘]] 이 문서에서 사용한 틀: 틀:토막글 (원본 보기) Union Find 문서로 돌아갑니다.