이진 탐색 — 정렬된 배열에서 O(log n)
2026-07-23 16:55:27
정렬된 배열에서 후보를 매번 절반씩 지워 O(log n)에 찾는 이진 탐색. 동작 원리와 자주 틀리는 경계·오버플로 함정, 값이 없어도 위치를 찾는 lower/upper bound, 그리고 답을 직접 못 세는 문제를 이진 탐색으로 바꾸는 매개변수 탐색까지 정리한다.
#이진탐색
1개의 글
- A
이진 탐색 — 정렬된 배열에서 O(log n)
2026-07-23 16:55:27정렬된 배열에서 후보를 매번 절반씩 지워 O(log n)에 찾는 이진 탐색. 동작 원리와 자주 틀리는 경계·오버플로 함정, 값이 없어도 위치를 찾는 lower/upper bound, 그리고 답을 직접 못 세는 문제를 이진 탐색으로 바꾸는 매개변수 탐색까지 정리한다.