행복한 연어의 이야기

검색 알고리즘은 검색 로직뿐만 아니라 삽입 삭제 로직도 같이 구현했습니다. 1. 이분 탐색, 이진 탐색 (Binary Search) 평균적으로 log²N 의 검색길이를 갖는 빠른 검색방법입니다. 다만 이분검색은 데이터들이 정렬되어 있어야 합니다. 또한 검색은 쉬운데 삽입 삭제가 조금 까다롭다고 생각하시면 됩니다. 즉 삽입 삭제가 빈번이 일어나는 데이터보다 검색만을 위한 데이터를 위해 사용하는게 좋습니다. 2. 구현 방법 이미 정렬된 데이터 집합에 중간값과 내 키의 값을 비교하여 왼쪽 혹은 오른쪽 구간을 선택, 그 구간의 중간값과 키값을 비교 하는 재귀적인 과정을 통해 검색이 완료됩니다. 검색은 중간값과 키값이 일치할떄까지 구간을 반으로 나누는 작업을 진행하며 키값을 찾습니다. 삽입은 어느위치에 넣어야 정..