9.다음 파이썬 코드는 이진 탐색을 이용하여 자연수 데이터를 탐색하는 함수이다. (가), (나)에 들어갈 내용을 바르게 연결한 것은? (단, ds는 오름차순으로 정렬된 중복 없는 자연수 리스트이고, key는 찾고자 하는 값이다)

해설

이진탐색: 반드시 원소들이 일정한 순서로 정렬된 구조에서만 사용 가능 시간복잡도: 로근 엔 대용량 데이터 에서 특정위치 찾을때 씀