Im heedy

이전 글 2022.11.27 - [Code/Algorithm] - [Algorithm] 검색 알고리즘_2 (선형 검색) [Algorithm] 검색 알고리즘_2 (선형 검색) 03-2 선형 검색 선형 검색(linear search) 직선 모양(선형)으로 늘어선 배열에서 검색하는 경우에 원하는 키값을 가진 원소를 찾을 때까지 맨 앞부터 스캔하여 순서대로 검색하는 알고리즘 선형 검색 heejins.tistory.com 2022.11.28 - [Code/Algorithm] - [Algorithm] 검색 알고리즘_3 (이진 검색) [Algorithm] 검색 알고리즘_3 (이진 검색) 이전 글(선형 검색) 2022.11.27 - [Code/Algorithm] - [Algorithm] 검색 알고리즘_2 (선형 검색)..

03-2 선형 검색 선형 검색(linear search) 직선 모양(선형)으로 늘어선 배열에서 검색하는 경우에 원하는 키값을 가진 원소를 찾을 때까지 맨 앞부터 스캔하여 순서대로 검색하는 알고리즘 선형 검색의 종료 조건 검색할 값을 찾지 못하고 배열의 맨 끝을 지나간 경우 ··· 검색 실패 검색할 값과 같은 원소를 찿는 경우 ··· 검색 성공 배열 a에서 검색하는 프로그램 코드 i = 0 while True: if i == len(a): # 검색 실패 if a[i] == key: # 검색 성공(찾은 원소의 인덱스는 i) i+=1 선형 검색의 종료 조건 1 ··· if i == len(a)가 성립하면 스캔 종료 선형 검색의 종료 조건 2 ··· if a[i] == key가 성립하면 스캔 종료 실습 3-1 ..