Grover 알고리즘에 대한 설명으로 옳지 않은 것은?
정답 2번
정답은 2번이다. Grover 알고리즘은 비정렬 검색을 고전적 O(N)에서 양자 O(√N) 수준으로 가속한다. 따라서 O(N)은 고전적인 순차 검색의 복잡도이고, Grover 알고리즘의 핵심 이득을 설명하지 못한다.
콘텐츠 정보
- 자료 유형
- 편집부 제작
- 검수 상태
- 문항·보기·해설 편집 확인
- 해설 작성·검수
- 정처LAB 편집팀
- 최종 검수
- 2026-07-28
정답은 2번이다. Grover 알고리즘은 비정렬 검색을 고전적 O(N)에서 양자 O(√N) 수준으로 가속한다. 따라서 O(N)은 고전적인 순차 검색의 복잡도이고, Grover 알고리즘의 핵심 이득을 설명하지 못한다.