이진검색(bineary search) 알고리즘에 대한 이해
2019. 9. 19.
이진 검색 ko.khanacademy.org *이 글은 위 링크의 글을 개인공부를 위해 필사 및 정리한 글입니다. 이진검색 이진검색은 정렬된 리스트 중에서 원하는 항목을 찾기에 효율적이다. 탐색 방법은 원하는 항목을 찾을 때까지 리스트를 반으로 접고 이 과정을 반복한다. 이진검색을 많이 사용하는 경우 구체적으로 이진검색을 사용하는 경우는 배열에서 어떤 항목을 찾아야 할 때이다. 예를 들면 티코-2 항성의 목록에는 우리 은하계에서 가장 밝은 별 2,539,913개의 정보를 담고 있습니다. 만약 여기서 별의 이름을 검색하여 항성 목록 중 어떤 별을 찾고 싶다면 어떡해야할까. 만약 선형 검색(linear search)를 이용하면 최악의 경우 2,539,913번의 경우를 모두 찾아야할지도 모른다. (이하 존대)..