이번 절에서는 데이터를 탐색하는 두 알고리즘을 비교해 보면서 알고리즘 성능을 어떻게 분석하는지 알아보겠습니다. 탐색 알고리즘에는 다음과 같은 두 종류가 있습니다.

• 선형 탐색 대상 데이터와 저장되어 있는 데이터를 순서대로 하나씩 비교하는 방식

• 이진 탐색 대상 데이터와 가운데 위치한 데이터를 비교해 대상 데이터가 작으면 비교 데이터의 이전 데이터를, 대상 데이터가 크면 비교 데이터의 이후 데이터를 같은 방식으로 반복해 비교하는 방식