[JAVA] 이진 탐색/이분 탐색

by 리아 | TECH_ESSAY | 2025-05-08

핵심 포인트

• 이진 탐색은 정렬된 배열에서 특정 값을 찾는 알고리즘으로, 탐색 범위를 절반씩 줄여 나가기 때문에 선형 탐색에 비해 빠른 속도를 보장한다.
• 시간 복잡도는 O(log n)으로, 상대적으로 매우 빠른 성능을 제공한다.
• 선형 탐색은 정렬되지 않은 상태에서 하나씩 값을 비교하며 찾는 방법으로, 시간 복잡도는 O(n)이다.

이런 분에게 추천: 알고리즘을 배우고자 하는 개발자, Java를 사용하는 개발자, 탐색 알고리즘에 관심 있는 독자