이 문서는 토막글입니다.
이 문서는 토막글로 분류되는 800바이트 이하의 문서입니다. 토막글을 채우는 것은 기여자의 따뜻한 손길입니다. 이 틀을 적용할 시 틀의 매개변수로 분류:토막글의 하위 분류 중 적절한 분류를 지정해 주시기 바랍니다.
이 문서는 토막글로 분류되는 800바이트 이하의 문서입니다. 토막글을 채우는 것은 기여자의 따뜻한 손길입니다. 이 틀을 적용할 시 틀의 매개변수로 분류:토막글의 하위 분류 중 적절한 분류를 지정해 주시기 바랍니다.
1 개요
Union-Find는 두 개의 집합을 빠르게 합쳐주는 알고리즘으로, O(n)의 시간 복잡도를 가지는 병합을 O(log n), 거의 O(1)에 병합할 수 있도록 만들어 주는 개사기 효율적인 알고리즘이다. 가장 큰 장점은 구현이 쉽다는 것으로, 재귀함수를 이용하여 구현할 수 있다.