목록BinarySearch (1)

승코딩당당당

이진 탐색 (binary search)

그래프 탐색 알고리즘이 아닌 배열 기반 탐색에서 가장 자주 등장하는 알고리즘이 바로 이진 탐색(Binary Search)이다.이진 탐색은 정렬된 데이터를 전제로 하여, 탐색 범위를 절반씩 줄여가며 원하는 값을 찾아내는 매우 효율적인 알고리즘이다.구현과 원리가 비교적 단순하지만, 시간 복잡도가 뛰어나기 때문에 코딩 테스트에서는 단독 문제뿐만 아니라 부분 문제로도 자주 활용된다.이번 글에서는 이진 탐색의 개념과 특징, 동작 원리, 시간 복잡도를 중심으로 정리해보려고 한다. ✍️ 이진 탐색이란?이진 탐색(Binary Search)은 정렬된 데이터에서 원하는 값을 빠르게 찾아내는 탐색 알고리즘이다.탐색 대상의 중앙값과 찾고자 하는 값을 비교하면서,조건에 따라 탐색 범위를 절반씩 줄여 나가는 방식으로 동작한..
개발/알고리즘 2026. 1. 25. 22:15
이전 Prev 1 Next 다음