학습 일자 : 2023.05.01
가장 간단한 탐색이고, 어떠한 자료구조에도 사용이 가능함
정렬 된 자료에서만 올바른 결과를 찾을 수 있음 (정렬이 선행되어야 함)
인덱스 개념이 있는 연속된 메모리 구조를 사용하는 자료구조만 사용이 가능함.
→ 인덱스를 가지고 위치를 추측해야 하기 때문임.
트리나 그래프에서의 탐색 방법
이진 탐색 트리는 선형 구조에서 탐색을 쉽게 하기 위해서 만든 구조니까 논외로 침
나누기는 별도의 작업이 필요해서 나누기가 훨씬 느림
처리 속도면에서는 /2 보다는 *0.5가 훨씬 더 빠름
아니면, 2의 배수일 때는 비트 연산자를 이용함.