탐색

Ahn9807 (토론 | 기여)님의 2023년 3월 24일 (금) 12:14 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)


개요

탐색이란 대량의 데이터로부터 필요한 데이터를 찾아내는 작업을 말한다,

축차 탐색

데이터를 하나하나 차례로 비교하여 검사하는 탐색법이다. 축차 탐색

이분 탐색

미리 정렬되어 있는 테이블에서 목적 데이터를 탐색하는 경우에 유효한 방법이다. 이분 탐색

해시법

해시 테이블을 이용한 방식이다. 해시의 키가 값에 일대일 대응처럼 작동한다는 사실에 근거하여, 해시 테이블을 통해서 상수 시간안에 자료를 검색 할 수 있다.