이분탐색 (1) 썸네일형 리스트형 파이썬 이분탐색 알고리즘 Binary search #10 파이썬 이분탐색 알고리즘 Binary search #10 안녕하세요. 오늘은 파이썬 알고리즘, 이분탐색에 관해서 포스팅하도록 하겠습니다. 이분 탐색의 목적은 가지고 있는 자료를 둘로 나누어 탐색한다는 의미입니다. 하나하나 찾아보는 순차 탐색보다 원하는 자료를 훨씬 빨리 찾을 수 있는 장점이 있습니다. 우리는 일상 생활에서도 무의식 적으로 이분 탐색을 하고 있습니다. 예를 들어, 어떤 책에서 특정 페이지를 찾아보려고 할 때 가운데쯤을 펴서 페이지를 확인하겠죠? 164 페이지를 찾으려고 하는데 책을 펴보니 125 페이지면 우린 책의 뒤쪽으로 좀 더 넘길 겁니다. 그것이 바로 이분 탐색입니다. 그리고 우리가 호텔이나 아파트에서 호실을 찾을 때도 이분 탐색을 하게 됩니다. 엘리베이터가 열리고 보이는 벽에 각 방.. 이전 1 다음
