세상에서 가장 빠른 sorting 알고리즘 : Quantum Sort

0. 양자 물리학의 다우주 해석이 참이라 가정한다

1. 완벽한 난수 생성기(예컨데 양자적인)로 목록을 셔플한다. 이는 n! 개의 우주를 생성한다

2. 정렬 여부를 확인한다

3. 정렬이 되어있지 않으면 우주를 파괴한다 (이는 독자에게 연습과제로 남긴다)

 

정렬 여부의 확인은 O(n) 시간이며 우주를 파괴하는데 걸리는 시간은 O(1)에 불과하며

 

정렬 여부의 확인을 제외하면 걸리는 시간이 0 이다.

 

 

 

이 획기적인 분류 방법을 이용하면 타 평행우주에서 물밀듯이 몰려오는 지긋지긋한 난민들의 행렬도 막을 수 있겠군요.

정말 비고전적인 농담이군요

대다나다

음 그 지적설계 sort 라고

1. 목록을 받는다
2. 이 목록이 이 상태에 주어졌을 확률은 1/n! 로 극소하기 때문에
이를 운이 좋아서 그랬다고 말하기는 너무나도 웃긴 일이다.
그렇기 때문에 이는 지적인 "정렬자"가 일부러 이렇게 만든 것이며,
이는 이미 우리의 필멸적 지능을 초월한 방법으로 정렬되어 있다고 볼 수 있다.
3. 고로 이는 정렬되어 있으며 걸리는 시간은 0 이다.

(환호) (박수) (감동)

갸아아아악

(경악)