Algorithm/탐색 알고리즘1 [탐색 알고리즘] 이진 탐색 알고리즘 [Update] - 2024.01.06: 이진 탐색 알고리즘 개념 최초 작성 이진 탐색 알고리즘이란? 이진 탐색 알고리즘은 빠른 탐색을 위한 알고리즘으로써, 오름차순으로 정렬된 리스트에서 원하는 값을 찾는 데 사용됩니다. 이 알고리즘은 다음과 같은 단계로 동작합니다. 리스트의 중간 값 추출: 먼저, 정렬된 리스트의 중간 값을 선택합니다. 이 값은 탐색 범위를 반으로 나누는 역할을 합니다. 중간 값과 목푯 값을 비교: 중간 값과 목푯 값을 비교합니다. 다음과 같은 순서로 동작합니다. ◎ 중간 값이 목표 값과 일치하다면, 원하는 값이 찾아진 것이기 때문에 탐색을 종료합니다. ◎ 중간 값이 목표 값보다 크다면, 리스트의 왼쪽 반에 대해 이진 탐색을 재귀적으로 수행합니다. ◎ 중간 값이 목표 값보다 작다면, 리.. 2024. 1. 6. 이전 1 다음
