01. 선형검색

01. 선형 검색

- 나열되어 있는 데이터를 앞에서부터 순차적으로 스캔해서 searchNum 찾는다.

 

 

 

 

 

if n == len(datas)  

-> n이 하나씩 커지면서 datas를 다 스캔했는데도 맞는 정보가 없다.

 

 

 

 

 

 

보초법

-> 마지막 인덱스에 찾으려는 값을 추가해서 찾는 과정을 간략화한다.

검색 성공과 실패는 마지막 인덱스 이전에 searchNum의 유무로 판별된다.

 

 

 

 

 

 

 

 

 

- 선형 검색 연습문제