Sort

순차탐색

배열의 맨 앞부분부터 차례대로 탐색하는 방식

데이터의 정렬 여부에 관계 없이 사용 가능
최악의 시간복잡도 : \(O(N)\)

이진탐색

내부가 정렬되어 있어야만 사용할 수 있는 알고리즘

범위를 절반씩 줄여가면서 데이터를 탐색

찾으려는 데이터와 배열의 중간점을 비교하는 방식

시간복잡도 : $$O(logN)