탐색 알고리즘

탐색 알고리즘

: 내가 원하는 값을 찾는 알고리즘, 데이터 세트에서 특정 데이터를 찾는 알고리즘 

 

선형탐색 (Linear Search)

: 데이터 세트에 들어 있는 모든 요소를 비교하면서 원하는 데이터를 찾는 탐색 방법

 

 

이진탐색 (Binary Search)

: 데이터가 정렬된 상태일 때만 사용할 수 있는 알고리즘, 모든 데이터 세트에 적용할 수 있지는 않다. 

탐색하고자 하는 리스트를 1/2로 줄여 나감.