우당탕탕 개발일지

이진탐색(Binary Search) 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 시작점, 끝점, 중간점을 이용해 탐색범위를 정한다 이진탐색 알고리즘은 배열의 데이터가 정렬(오름차순, 내림차순)되어 있을 때 선형검색보다 빠르게 검색할 수 있다 이미 정렬된 10개의 데이터 중에서 값이 4인 원소를 찾는 예시 [Step 1] 시작점: 0 끝점: 9 중간점:4(소수점 이하 제거) 중간점에 2개가 있는 경우 소수점을 제거해서 중간점을 선정 찾고자 하는 위치(4)보다 중간점(8)이 크다면 중간점을 포함한 오른쪽의 것들은 확인할 필요 없음 [Step 1] 시작점:0, 끝점:3, 중간점:1 찾고자 하는 위치(4)가 중간점(1)보다 커서 시작점부터 중간점까지는 확인할 필요 없음 [Step..