➡️ 탐색 범위를 반으로 좁혀가며 탐색하는 알고리즘

이진 탐색을 알아 보기 전 알아야 할 탐색 : 순차 탐색

순차 탐색

➡️ 리스트 안에 있는 데이터를 찾기 위해서 앞에서부터 차례대로 확인하는 방법

• 단점
  • 하나씩 앞에서부터 찾아보는 건 시간효율성이 너무 별로다.

시간 효율성 높이면서 탐색할 수 있는 건 없을까?

반씩 나눠서 탐색하면 시간 효울성도 반으로 짧아지지 않을까?2

➡️ 이진 탐색

1 3 5 7 9

내가 원하는 숫자 3

1. 일단 1(인덱스 0) 와 9(인덱스4) 사이 5(인덱스 2) 를 기준으로 나눠줌
2. 인덱스 (0-2) 중심인 인덱스 1를 비교해봄

끝

• 장점
  • 순차 탐색과 달리 하나하나 하지 않고 절반으로 나눠서 하니까 시간도 절반으로 나눠서 빨리 끝남
  • 절반보다 더 빨리 끝날 수 있음

트리 자료 구조

➡️ 삼각형만 생각하면 된다! 오 중 왼 기준으로 !↙️↖️