개미의 개열시미 프로그래밍

오늘은 이코테 강의를 보면서 정리한 이진 탐색 개념을 정리해보려 한다. https://www.youtube.com/watch?v=94RC-DsGMLo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 순차 탐색 - 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 이진 탐색 - 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 - 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정 - 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 logN에 비례하다. 예를 들어 초기 데이터 개수가 32개일 때, 이상적으로 1단계를 거치면 16개가량의 데이터만 남습니다. --> 2단계를 거치면 8개 가량의 데이..