'선형검색' 태그의 글 목록

[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 ..

Code/Algorithm 2022.11.27

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Im heedy

선형검색 1

티스토리툴바