[ Python ] 파이썬 이분 검색(Binary Search) 코드 | 순차 탐색 vs 이분 검색
·
Archive/Develop
이 포스팅은 구름edu 의 파이썬으로 배우는 알고리즘 강의를 기반으로 코드를 작성했음을 밝힙니다. edu.goorm.io/learn/lecture/22654/%ED%8C%8C%EC%9D%B4%EC%8D%AC%EC%9C%BC%EB%A1%9C-%EB%B0%B0%EC%9A%B0%EB%8A%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B8%B0%EC%B4%88 파이썬으로 배우는 알고리즘 기초 - 구름EDU 실행 가능한 파이썬 소스 코드로 실용적으로 배우는 알고리즘 edu.goorm.io 이분 검색(Binary Search 란?) 주어진 리스트 S와 키 x 에 대해서, x 를 리스트의 중앙에 위치한 원소와 비교 하고 만약 같다면 알고리즘을 종료합니다. 만약 x 가 그 원소보다 작..