SEARCH · 순차·이분·해싱

탐색은 순이해 세 종류만 알면 끝

알고리즘	한 줄 정의	복잡도	전제 조건
순차 탐색	처음부터 끝까지 한 명씩 확인	O(n)	없음
이분 탐색	중간을 보고 절반씩 버리기	O(log n)	정렬 필수 ⚠
해싱	해시 함수로 자리 직접 계산	O(1) 평균	해시 테이블

암기팁 순이해 — 순차 O(n) · 이분 O(log n) · 해싱 O(1)

시험 1순위

'이분 탐색의 전제 조건은?' → 데이터가 정렬돼 있어야 한다. 매 회차 단골.