검색 알고리즘 - 선형 검색, 이진 검색 , 보초법

*******************************************************************************************************************

INDEX

** 알고리즘이란?  

** 선형 검색이란? 

** 보초법 이란? 

** 이진 검색*******************************************************************************************************************

** 알고리즘이란?  

>  알고리즘 : 어떠한 문제를 풀어내기 위한 어떠한 절차나 방법 

 

** 선형 검색이란? 

> 선형으로 나열되어 있는 데이터를 순차적으로!  차례대로! 스캔하면서 원하는 값을 찾는다 

> 앞에서 차례 차례 찾는 것 

 

> 성공 혹은 실패

> 이미 알고 있는 방법이긴 하다 

 

** 보초법 이란? 

> 마지막 인덱스에 찾으려는 값을 추가해서 찾는 과정을 간략화 하는 것 

> 성공 마지막 인덱스 이전 내가 삽입한 값이 검색된 경우 

> 실패, 마지막 인덱스에서 ( 내가 삽입한 값이 ) 값이 검색된 경우 

* 내가 찾을 값을.append()로 리스트의 마지막에 넣어 주고, 그 값을 찾는다

* if 중첩문으로 내가 찾고자 하는 값이 마지막에 잇으면 search_index값을 -1로 출력하고,  없으면 해당 위치인 n값이 출력될 것이다. 

 

 

** 이진 검색

> 전제조건 : 데이터(자료구조)가 정렬되어 있어야 한다 

> 정렬되어 있는 자료구조에서 중앙값과의 크고 작음을 이용해서 데이터를 검색한다 

> 중앙값을 기준으로 반띵해서 있는 파트만 찾는다는 말이다.

> 처음, 끝, 중앙값을 변수로 주어야 한다 

> 처음과 같을 경우 (처음) / 중앙값 보다 작을 경우 ( 처음 ~ 중앙 ) / 중앙값 보다 클 경우 ( 중앙~ 끝) / 끝과 같을 경우