이진 탐색(Binary Search)이란?
이진 탐색은 정렬된 배열에서 중간점을 기준으로 탐색 범위를 반으로 줄여가며 원하는 값을 찾는 효율적인 방법입니다.
탐색 과정
-
중간점 확인: 배열의 중간점 값을 확인하여 탐색 범위를 결정합니다. -
범위 절반으로 줄임: 탐색할 값이 중간점 값보다 크거나 작으면 탐색 범위를 절반으로 줄입니다. -
반복: 원하는 값을 찾거나 탐색 범위가 더 이상 없을 때까지 반복합니다. -
시간 복잡도 (O(log n)): 이진 탐색의 시간 복잡도는 원소의 개수가 늘어날 때 로그 스케일로 증가합니다.
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!