차이점

이 페이지의 선택한 이전 버전과 현재 버전 사이의 차이점을 보여줍니다.

@@ 줄 1: / 줄 1: @@
+====== 전수 검색 ======
+Brute force search. 자명한 [[검색알고리즘]]으로 그냥 집합의 모든 원소들을 하나씩 확인해 가면서 찾는 방법. 굳이 검색 알고리즘이 아니더라도, 아무 방법 없이 모든 해 공간을 탐색하는 경우에도 전수(brute force)라는 말을 쓴다. 물론 그 [[시간복잡도]]는 //n//개 원소에 대해서 평균 및 최악의 경우 $$O(n)$$.
+[[정렬]]되지 않은 배열에서 특정한 원소를 찾는 알고리즘은 일반적인 [[계산모델]]에서는 전수 검색이 최선이고, 이는 [[직관]]과도 크게 어긋나지 않는다. 하지만 [[양자계산]]에서는 [[그로버알고리즘]]을 사용해서 전수 검색보다 빠르게(!) 정렬되지 않은 배열을 탐색할 수 있다.
+{{tag>알고리즘}}

도쿠위키와 DokuWiki-custom(rev 9085d92e02)을 씁니다.
마지막 수정 2011-05-30 18:25 | 외부 편집기