양자 분류

퀀텀 정렬은 양자 컴퓨터에서 실행되는 모든 정렬 알고리즘이다.모든 비교 기반 양자 정렬 알고리즘에는 적어도 $\Omega (n\log n)$ ( $\Omega (n\log n)$ log $\Omega (n\log n)$ $\Omega (n\log n)$ ${\displaystyle \Oomega (n\log$ n $)}$ 단계가 $\Omega (n\log n)$ 소요될 것이며,^[1] 이는 이미 고전 알고리즘에 의해 달성할 수 있다.그러므로 이 과업을 위해 양자 컴퓨터는 고전적인 것과 다를 바 없다.그러나 우주 경계선에서는 양자 알고리즘이 고전적인 알고리즘을 능가한다.^[2]

참조

^ Høyer, P.; Neerbek, J.; Shi, Y. (2001). "Quantum complexities of ordered searching, sorting, and element distinctness". 28th International Colloquium on Automata, Languages, and Programming. pp. 62–73. arXiv:quant-ph/0102078. doi:10.1007/3-540-48224-5_29.
^ Klauck, Hartmut (2003). "Quantum Time-Space Tradeoffs for Sorting". Proceedings of the thirty-fifth annual ACM symposium on Theory of computing. arXiv:quant-ph/0211174. doi:10.1145/780542.780553.

이 양자역학과 관련된 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

P ≟ NP

이 이론적인 컴퓨터 과학 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

[1] Høyer, P.; Neerbek, J.; Shi, Y. (2001). "Quantum complexities of ordered searching, sorting, and element distinctness". 28th International Colloquium on Automata, Languages, and Programming. pp. 62–73. arXiv:quant-ph/0102078. doi:10.1007/3-540-48224-5_29.

[2] Klauck, Hartmut (2003). "Quantum Time-Space Tradeoffs for Sorting". Proceedings of the thirty-fifth annual ACM symposium on Theory of computing. arXiv:quant-ph/0211174. doi:10.1145/780542.780553.

[1]

[2]

v t 정렬 알고리즘
이론	계산 복잡성 이론 빅 O 표기법 총순번 목록 배치 안정성 비교 정렬 적응 정렬 정렬 네트워크 정수 정렬 X + Y 정렬 트랜스디코토머스 모형 양자 분류
Exchange sort	버블 정렬 칵테일 셰이커 분류 홀수-짝수 정렬 콤 정렬 Gnome sort 비율 확장 정렬 퀵소트 슬로우토트 스투지 분류 보고소트
선택 정렬	선택 정렬 힙스포트 스무스소트 데카르트 트리 정렬 토너먼트 정렬 사이클 정렬 약한 heap 분류
삽입 정렬	삽입 정렬 조개류 스플레이소트 트리 정렬 라이브러리 정렬 인내 정렬
정렬 병합	병합 정렬 계단식 병합 정렬 병합 정렬 진동 다상 병합 정렬
분포 정렬	미국 국기 종류 비드 정렬 버킷 정렬 버스토트 카운팅 정렬 보간 정렬 비둘기홀 정렬 프록시맵 정렬 라딕스 분류 플래시소트
동시 정렬	비토닉 정렬기 배처 홀수-짝수 병합 쌍방향 정렬 네트워크 샘플포트
잡종류	병합 정렬 차단 커크패트릭-레이시 분류 팀소트 인트로소트 스프레스포트 병합 삽입 정렬
기타	위상 분류 위상전순서 팬케이크 분류 스파게티 종류

Search

양자 분류

네임스페이스

더

참조