# Search :face_with_monocle: - 정렬에서 최악의 시간복잡도는 $O(N)$이다. Binary Search --- - 정렬된 데이터가 있을 때, Binary Search를 통해서 탐색하면 $O(logN)$ 시간에 값을 찾을 수 있다. - 중복된 값에 대한 탐색 --- - 중복된 숫자가 있는지 찾는 알고리즘: -음수 변환을 사용할 수 있다. 만약에 0~n-1범위의 수라면.