선형 검색과 이진 검색[정보처리기사 필기]

선형 검색(Linear Search)

- 데이터의 리스트에서 찾는 값이 나올 때까지 처음부터 차례대로 검색하는 알고리즘

 

이진 검색(Binary Search)

- 원하는 값을 찾을때까지 검색할 데이터의 범위 절반씩 줄여가며 찾는 알고리즘

정리가 잘 된 참고하기 좋은 글

선형 검색, 이진 검색 (단순 검색 알고리즘)