Andamiro25

10.10 리스트 검색하기(Searching Lists) - 리스트가 정렬되어있다고 할 때, 이진 검색(binary search)이 순차 검색(linear search)보다 더 효율적으로 요소를 찾을 수 있다. - 검색은 특정한 요소를 찾는 과정이다. - 그래서 리스트 클래스는 검색을 위해 인덱스 메소드(index method)와 요소를 결정하기 위해 in, not in 연산자를 제공한다. - 검색은 컴퓨터 프로그래밍에서 일반적인 일이며, 검색을 위한 수 많은 알고리즘들이 존재한다. - 여기서는 순차 검색(linear search)과 이진 검색(binary search)을 이용한다. 10.10.1 순차 검색 접근 (The Linear Search Approach) - 순차 검색 접근법은 키(key)라는 ..