검색 (Searching)

검색 (Searching)

자료구조에서 특정 값을 찾는 알고리즘

목적: 데이터 검색, 존재 확인, 위치 찾기

특징: 정렬 여부에 따라 적용 가능 알고리즘 상이, 시간-공간 트레이드오프

분류: 순차 검색, 이진 검색, 해시 검색, 트리 검색

주요 알고리즘: 선형 검색, 이진 검색, 해시 테이블, BST

적용사례: 데이터베이스 쿼리, 검색 엔진, 파일 찾기

비교: 선형(O(n)/정렬불필요) vs 이진(O(log n)/정렬필요) vs 해시(O(1)/추가메모리)

연관: 이진 검색, 해시 테이블, BST, 선형 검색