이진 탐색 구현
2021. 11. 28.
Q ‘이진 탐색(Binary Search)’ 알고리즘을 사용해서 어떤 원소가 리스트 안에 포함되어 있는지 확인하려고 합니다. 이진 탐색 알고리즘은 선형 탐색 알고리즘과 달리, 정렬된 리스트를 전제로 합니다. 정렬된 리스트가 아니면 이 알고리즘은 적용이 불가능합니다. A def binary_search(element, some_list): start_index = 0 end_index = len(some_list) - 1 # 인덱스는 0부터 시작하기 때문에 -1 #반복문 while start_index