파이썬 배열 선형 검색

선형 검색 _선형 검색이란 직선 모양으로 늘어선 배열에서 검색하는 경우에 원하는 키 값을 가진 원소를 찾을 때 까지 맨 앞부터 스캔하여 순서대로 검색하는 알고리즘입니다. _선형 검색의 종료 조건은 1. 검색할 값을 찾지 못하고, 배열의 맨 끝을 지나간 경우 -> 검색 실패한체 종료 2. 검색할 값과 같은 원소를 찾는 경우 -> 검색 성공 배열 원소가 n개 라면, 이 조건을 판단하는 횟수는 평균 n/2번입니다. 선형 검색의 기본 코드는 다음과 같습니다. _while문 사용 from typing import Any, Sequence def seq_search(a: Sequence, Key: Any) -> int: # 시퀀스 a에서 Key와 값이 같은 원소를 반복문을 통해서 선형 검색 i = 0 while T..

2022.02.08