📅 2025.03.07 | 📁 Week 4
- 이진 탐색의 전제 조건은 무엇이며 왜 필요한가?
- 이진 탐색이 O(log n)인 이유를 수학적으로 설명하면?
- 이진 탐색 구현 시 mid 계산을 (low + high) / 2 대신 low + (high - low) / 2로 하는 이유는?
- Lower Bound와 Upper Bound의 차이는? 각각 언제 사용하는가?
- 이진 탐색을 응용할 수 있는 문제 유형은? (parametric search)
- 회전된 정렬 배열에서 이진 탐색을 어떻게 적용하는가?