Maintenance script (토론 | 기여) |
(차이 없음)
|
2017년 2월 6일 (월) 21:26 기준 최신판
{{틀:토막글}}
1 개요
Union-Find는 두 개의 집합을 빠르게 합쳐주는 알고리즘으로, O(n)의 시간 복잡도를 가지는 병합을 O(log n), 거의 O(1)에 병합할 수 있도록 만들어 주는 개사기 효율적인 알고리즘이다. 가장 큰 장점은 구현이 쉽다는 것으로, 재귀함수를 이용하여 구현할 수 있다.
Maintenance script (토론 | 기여) |
(차이 없음)
|
{{틀:토막글}}
Union-Find는 두 개의 집합을 빠르게 합쳐주는 알고리즘으로, O(n)의 시간 복잡도를 가지는 병합을 O(log n), 거의 O(1)에 병합할 수 있도록 만들어 주는 개사기 효율적인 알고리즘이다. 가장 큰 장점은 구현이 쉽다는 것으로, 재귀함수를 이용하여 구현할 수 있다.