
자료구조, 알고리즘? Union-Find 알고리즘 분석

1. 과학적 방법 (scientific method) > 수학적 분석기법은 특정 시스템에 의존적이지 않음 실제 시스템이 수학적 분석과 유사하게 동작하는지 확인하기 위해 실험적 분석 기법은 반드시 필요 > - 알고리즘의 성능을 예측하고 비교하는 체계 과학적 기법의 순서

모듈러 프로그래밍의 개념 > 인터페이스와 구현을 분리하라! : 사용자는 구현모르고, 인터페이스만 안다 : 구현은 사용자의 요구 모른다 1. Stack 동작방식(LIFO) Stack의 연결 리스트 구현 
참고자료1 참고자료2 1. Selection sort 비용 분석 장단점 2. Insertion sort 비용 분석 장단점 3. Shell sort 비용 분석 4. Shuffling Naive shuffle 비용 분석 Knuth shuffle 비용 분석 5. Convex

정렬알고리즘 > - Stable 정렬: 중복된 키 값의 순서가 유지되는 것 In-Place: 추가로 사용하는 메모리가 n(원소)에 비해 少 Amortized: 분할 Implementation: 구현 1. Quick-Sort 동작방식 (구름 코드구현 동시 확인) 출처!