본문 바로가기

Computer Science/Algorithm

[Algorithm] 탐색 (Search)

728x90

1. 개요

탐색 (Search) 알고리즘은 한 개 이상의 자료들 사이에서 특정 자료를 색출하는데 사용하는 방식을 의미한다. 자료가 저장된 형식에 따라 쓰이는 탐색 알고리즘 은 달라진다. 이 포스팅에서는 탐색 알고리즘 의 종류와, 각각의 알고리즘이 어떠한 상황에서 사용되는지에 대해 살펴보고자 한다.

2. 종류

다음 모두 탐색 알고리즘 이라고 할 수 있다.


Search Brute Force Search Sequential Search Indexed Sequential Search Breadth First Search Depth First Search Binary Search Hash Search Interpolation Search 위 탐색 알고리즘을 선택하여 해당 포스팅으로 이동할 수 있다.
728x90