위클리페이퍼03: 알고리즘과 자료 구조

Q1. HashSet의 내부 동작 방식과 중복 제거 메커니즘을 설명하고, HashSet이 효율적인 중복 체크를 할 수 있는 이유를 설명해주세요.

---

Q2. O(n)과 O(log n)의 성능 차이를 실생활 예시를 들어 설명하고, 데이터의 크기가 1백만 개일 때 각각 대략 몇 번의 연산이 필요한지 비교해주세요.

---

답변과 정리

위클리페이퍼03: 알고리즘과 자료 구조 답변과 정리