완전 탐색

완전 탐색이란

Exhaustive search, Brute force 라는 것으로 모든 경우의 수를 시도해 보는 방법이다.
경우의 수에 따라 실행 시간이 비례하기 때문에 입력 값의 범위가 작은 경우에 유용하다.

순차 탐색 알고리즘

어떠한 값을 찾을 때 하나씩 모두 비교해보는 탐색 알고리즘이다. 만약 정렬이 되어 있다면 이진 탐색(binary search)가 더 효율적이다.