반응형 이진검색1 [알고리즘] 이진 검색(Binary Search) 이란? 가장 기초적인 알고리즘으로 꼽히며 검색 범위를 줄여 나가면서 원하는 데이터를 검색하는 알고리즘 입니다. 이진검색의 대표적인 예로 사전을 드는데, 사전에서 단어를 검색할때 'ㄱ'부터 찾는 경우는 없을 것입니다. 우선 가장 첫번째로 쓰이는 초성을 기준으로 사전을 펼치고, 위치에 따라 앞이나 뒤쪽으로 이동하면서 검색폭을 점점 좁혀 마침내 찾는 것을 말합니다. 검색할 항목이 있으면 가운데 지점의 값을 비교해보고 찾는 값보다 크면 뒤쪽 반을 자르고, 작으면 앞쪽 반을 자릅니다. 그리고 잘린 리스트를 대상으로 똑같은 행동을 반복합니다. 사실 이러한 행위는 재귀함수와 닮았으며, 대부분 이진검색은 비재귀로 구현되지만 본질은 재귀함수와 비슷합니다. 출처: http://glocalit.skhu.ac.kr/~mckim1/L.. 2018. 7. 31. 이전 1 다음 반응형