---
# System prepended metadata

title: 'Search :face_with_monocle:'

---

# Search :face_with_monocle: 
- 정렬에서 최악의 시간복잡도는 $O(N)$이다. 

Binary Search
---
- 정렬된 데이터가 있을 때, Binary Search를 통해서 탐색하면 $O(logN)$ 시간에 값을 찾을 수 있다. 
- 

중복된 값에 대한 탐색
---
- 중복된 숫자가 있는지 찾는 알고리즘: -음수 변환을 사용할 수 있다. 만약에 0~n-1범위의 수라면.
