바이너리 서치 썸네일형 리스트형 바이너리 서치 - Binary Search 처음 프로그래밍을 접하다 보면 여러 가지 알고리즘을 접하게 된다. 그중에 제일 먼저 배우게 되는 것이 데이터 처리 과정에서 많이 쓰이는 바이너리 서치(Binary Search)이다. 그렇다면 바이너리 서치란 무엇인가? 바이너리 서치 (Binary Search) 바이너리 서치는 주어진 배열에서 원하는 값을 빠르게 찾는 알고리즘으로, 이진 검색이라고도 불리며, 탐색 속도가 매우 빠르기 때문에 많이 활용된다. 바이너리 서치의 동작 방식 탐색하고자 하는 배열의 가운데 값을 선택 선택한 값과 찾고자 하는 값을 비교 선택한 값이 찾고자 하는 값과 같다면, 탐색을 종료하고 값을 반환 선택한 값이 찾고자 하는 값보다 크다면, 선택한 값의 왼쪽 부분 배열에서 1 ~ 3 단계를 반복 선택한 값이 찾고자 하는 값보다 작다면.. 더보기 이전 1 다음
