알고리즘/탐색 썸네일형 리스트형 이진탐색 알고리즘 이진탐색 1.이진탐색이란? 정렬된 데이터 집합을 이분화하면서 탐색하는 방법[1]이다. 2.정리 우리는 독서할때 특정 페이지를 열람하기 위해서 1페이지부터 차례대로 넘길까? 아니다 1페이지부터 차례대로 책을 넘기지않고 원하는 페이지가 100페이지라면 100페이지 근처라고 생각되는 페이지를 열어본다. 컴퓨터도 마찬가지다. 1부터 100까지 차례대로 접근하는게 아니라 어느정도 비슷한 위치부터 시작해서 고려 범위를 줄이는 방법이 좋지 않을까? 이것이 바로 이진탐색이다. 3.구상 이진탐색은 고려해볼 사항이 많다. 탐색되는 데이터가 어떤 데이터 리스트인가? 데이터 리스트는 정렬이 되어있는가? 정렬이 되어 있지 않는다면 정렬이라는 시간도 고려해봐야한다. 즉 정렬된 데이터 리스트에서 탐색일때 굉장히 유용한 탐색 알고리.. 이전 1 다음
