탐색 문서 원본 보기

[[분류: 알고리즘]]

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

== 축차 탐색 ==
데이터를 하나하나 차례로 비교하여 검사하는 탐색법이다.
[[축차 탐색]]
== 이분 탐색 ==
미리 정렬되어 있는 테이블에서 목적 데이터를 탐색하는 경우에 유효한 방법이다.
[[이분 탐색]]
== 해시법 ==
[[해시 테이블]]을 이용한 방식이다. 해시의 키가 값에 일대일 대응'''처럼''' 작동한다는 사실에 근거하여, 해시 테이블을 통해서 상수 시간안에 자료를 검색 할 수 있다.