[Algorithm] 26강 : 이진 탐색 알고리즘 정의와 구현

이진 탐색이란? 순차 탐색 : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인 이진 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색 (이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정) 이진 탐색 동작 예시 데이터 중에서 값이 4인 원소를 찾는 예시 [Step 1] 첫 번째 인덱스와 마지막 인덱스를 찾고 중간 점을 찾는다. 이 때 왼쪽인지 오른쪽인지를 찾는다. [Step 2] 그중에 왼쪽이라고 하면 중간 값을 end로 잡고 다시 중간점을 찾는다. 그때 다시 찾는 값이 어디인지 찾는다. [Step 3] 이 것을 반복하여 해당 값을 찾는다. 이진 탐색의 시간 복잡도 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 log 2..