반응형 이진 검색1 이진 검색 Preface 지난 포스팅에 이어 배열 검색 알고리즘 중 하나인 이진 검색을 공부했다. 원래 해시법까지 모두 공부한 후 한번에 글을 작성할 계획이었지만, 이번 장을 공부하는 데 생각보다 긴 시간이 걸려 이렇게 따로 업로드한다. 이진 검색 코드를 작성하던 도중 한 가지 의문점이 생겨 이를 해결하고자 새로운 코드를 직접 작성해봤으며, 자세한 내용은 본문에 적어놓았다. 1. 이진 검색 - 이진 검색 : 원소가 오름차순이나 내림차순으로 정렬된 배열에서 좀 더 효율적으로 검색할 수 있는 알고리즘 - 이진 검색의 종료 조건 1) a[pc]와 key가 일치하는 경우 2) 검색 범위가 더 이상 없는 경우 - 이진 검색 알고리즘 코드 from typing import Any, Sequence def bin_search(.. 2021. 10. 7. 이전 1 다음