会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夏天喵
博客园
首页
新随笔
联系
订阅
管理
2019年8月17日
量子搜索算法 Grover search
摘要: 问题定义: Problem: $f: \{ 0,1,2,3,……,N 1 \} \rightarrow \{0,1\}$ 找到 $f(x)=1$ 的x 解法 经典解法: 经典解法很简单,就是把每一个都看一遍,如果只有一个x对应的f(x)=1,那么平均是要看一半,才能找到那个x。 时间复杂度O(N)
阅读全文
posted @ 2019-08-17 18:05 夏天喵
阅读(9367)
评论(1)
推荐(0)
编辑
公告