전수 검색

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

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