이진탐색

[알고리즘] 정렬(Sort)와 탐색(Search)

선형 배열(Linear Array) 선형 배열(Linear Array) 선형 배열(Linear Arrays) 선형 배열은 데이터들이 선처럼 일렬로 늘어선 형태를 말한다. 보통 프로그래밍에서 배열(array) 라고 하면 같은 종류의 데이터가 줄지어 늘어서 있는 것을 말하는데, Python bwhong.tistory.com 탐색 알고리즘(1) - 선형 탐색 (Linear Search) 리스트의 길이에 비례하는 시간소요 O(n) 최악의 경우 모든 원소를 다 비교해보아야 한다. ( 리스트의 맨 끝에 있는 경우, 리스트 안에 존재하지 않는 경우) index()메서드를를 이용해 인덱스 값을 뽑아내는 것과 결과가 동일하다. 코드 구현 def linear_search(L, x): i = 0 while i < len(L..