이진탐색이란 탐색 범위를 반으로 줄여나가면서 데이터를 빠르게 탐색하는 탐색 기법입니다. 이진탐색은 배열의 내부 데이터가 정렬되어 있을 때 사용할 수 있다는 특징이 있고, 시작점, 끝점, 중간점의 3가지 변수가 사용됩니다. - 시작점, 끝점 : 탐색하고자 하는 범위를 표현합니다. - 중간점 : 중간점의 데이터와 목표 데이터를 비교하기 위해 사용합니다. 이진탐색을 보기 전 순차탐색을 먼저 보겠습니다. 순차탐색 Sequential Search 💡 특정 데이터를 찾기 위해 앞에서부터 순서대로 확인하는 방법으로 정렬되지 않은 데이터에서 탐색할 때 사용합니다. 장점 : 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 데이터를 찾을 수 있습니다. 단점 : 시간복잡도가 O(N)으로 데이터가 많을 수록 비효율적입니..
