개발 공부 기록

이분 탐색이란 정렬된 배열 혹은 리스트에서 데이터를 빠르게 탐색할 수 있는 방법으로, 배열 내부의 데이터가 정렬되어 있어야만 사용이 가능합니다. 배열의 중앙에 있는 값을 보고, 찾고자 하는 데이터가 왼쪽 혹은 오른쪽 부분에 있는지를 파악하여 탐색의 범위를 반으로(O(logN)) 줄여가는 방식을 반복적으로 사용하여 데이터를 탐색합니다. 이분 탐색은 주로 언제 사용하는가? 이는 데이터의 삽입 혹은 삭제가 빈번할 경우엔 적합하지 않으며, 주로 고정된 데이터에 대한 탐색에 적합합니다. 또한 다량의 데이터를 검색하거나 탐색 범위가 1,000만 단위 이상으로 넘어가면 이분 탐색과 같이 O(logN)의 속도를 내야 하는 알고리즘을 떠올려야 문제 해결에 도움이 될 것입니다. 이분 탐색은 아래와 같이 위치를 나타내는 변..