검색 알고리즘

* 순차 검색

 

- - - 순차적 으로 하나씩 검색 --- >
0	1	2	3	...	n

 

- 원하는 결과를 가장 빠르게 찾을 경우 O(1)

- 원하는 결과를 가장 늦게 찾을 경우 O(n)    : 알고리즘 시간 복잡도의 척도로 많이 쓰임.

- 평균적으로 결과를 찾을 경우 O(n/2)

 

 

* 이진 검색

 

				기준값	기준 3		기준 2
1	2	3	4	5	6 (찾을값)	7	8	9	10

 

- 배열의 값이 오름차순 또는 내림차순으로 정렬 되어 있을 경우

- 전체 개수의 약 1/2의 위치에서 시작

- 오름 차순을 예로 기준값을 검색값과 비교하여 작을 경우 왼쪽, 클 경우 오른쪽의 약 1/2저점의 값을 비교.