Quantum Bogo sort浅谈

标签：

1.普通的猴子排序(bogo sort)

 猴子排序百科 en.wikipedia.org/wiki/Bogosort

不停的随机打乱序列，然后检查，直到排好序

复杂度O(n*n!)

while not isInOrder(deck):
    shuffle(deck)

2.量子猴排(Quantum Bogo sort)

使用量子计算机 http://baike.baidu.com/view/18645.htm

关于薛定谔的猫 https://en.wikipedia.org/wiki/Schrödinger%27s_cat?oldformat=true

对Quantum Bogo sort自己的理解：

用量子计算机打乱序列相当于普通计算机打乱一次却产生了所有可能的乱序，根据薛定谔的猫它们处于量子叠加态(相当于产生了n!个平行宇宙)，又根据量子相干性量子计算机检查一个序列是否有序就是检查了所有序列是否有序，把所有无序的平行宇宙都“销毁”了，最后剩下的就是有序的

复杂度分析：使用量子计算机的操作等价于普通计算机打乱一次和检查一次的操作，所以省去了所有平均n!次随机打乱排列(n个元素的全排序就是n!种嘛)，负责度为O(n)，因为常数很小，完虐基数排序没问题吧

量子计算机真是个好东西

Quantum Bogo sort浅谈

标签：

原文地址：http://www.cnblogs.com/candy99/p/5802222.html