====== 전수 검색 ======

Brute force search. 자명한 [[검색알고리즘]]으로 그냥 집합의 모든 원소들을 하나씩 확인해 가면서 찾는 방법. 굳이 검색 알고리즘이 아니더라도, 아무 방법 없이 모든 해 공간을 탐색하는 경우에도 전수(brute force)라는 말을 쓴다. 물론 그 [[시간복잡도]]는 //n//개 원소에 대해서 평균 및 최악의 경우 $$O(n)$$.

[[정렬]]되지 않은 배열에서 특정한 원소를 찾는 알고리즘은 일반적인 [[계산모델]]에서는 전수 검색이 최선이고, 이는 [[직관]]과도 크게 어긋나지 않는다. 하지만 [[양자계산]]에서는 [[그로버알고리즘]]을 사용해서 전수 검색보다 빠르게(!) 정렬되지 않은 배열을 탐색할 수 있다.

{{tag>알고리즘}}