탐색 알고리즘이란 배열에서 내가 원하는 값을 찾는 알고리즘을 말한다

탐색 알고리즘에는 크게 선형 탐색법, 이진 탐색법, 해시 탐색법이 있다

선형 탐색(Linear Search)

• Index 0부터 순서대로 하나씩 확인한다
• 결과를 찾을 경우 break
• 찾는 대상이 뒤에 있을수록 비효율적이다
• 시간복잡도 : O(N)

구현

이진 탐색(Binary Search)

• 탐색 대상의 데이터가 미리 정렬되어 있어야 한다
• 가운데 요소와 계속 비교하면서 탐색 범위를 좁힌다
• 시간복잡도 : O(logN)