Hippo's data

오늘의 포스팅은 탐색(serach) 알고리즘에 속하는 이진탐색(Binary Search)입니다! 지금까지 원하는 기준으로  값을 정리하는 정렬특정 순위의 요소를 찾는 선택 알고리즘들을 알아봤는데요!이번에는 특정 값을 찾는 탐색 알고리즘에 대해 알아보겠습니다! # 탐색알고리즘이란? 주어진 데이터에서 원하는 값을 찾는 것을 말하는데요 탐색알고리즘에는 순차탐색, 이진탐색, 깊이우선탐색(DFS), 너비우선탐색(BFS) 등이 있습니다!  # 동작과정 정렬된 데이터에서만 동작하는데욥!중앙값과 타겟(찾을 값)을 비교하며 절반씩 탐색 범위를 줄여가며 탐색을 진행합니다!총 3가지 경우로 구분할 수 있는데욥 1) 중앙값 == 타겟-> 탐색 종료2) 중앙값 > 타겟 -> 중앙값 왼쪽 데이터셋 탐색3) 중앙값 -> 중앙값 오..