待验证50% 置信事实精确时间
Grover算法由Lov Grover于1996年提出，是一种量子搜索算法，能以O(√N)时间复杂度在无序数据库中找到目标项
1
来源数
50%
置信度
长期有效
时效性
2026/8/9
首次发现
来源
相关事实
待验证Grover算法要求量子计算机执行串行量子操作，无法像经典计算那样简单横向扩展并行65% 相似待验证Bitap算法由Ricardo Baeza-Yates和Gaston Gonnet于1992年提出，时间复杂度为O(mn/w)60% 相似待验证大O符号由德国数学家保罗·巴赫曼于1894年引入，用于描述算法复杂度的渐近行为58% 相似待验证差分启发式方法在学术文献中以ALT算法（A* + Landmarks + Triangle inequality）出现，由Andrew Goldberg和Chris Harrelson在2005年论文《Computing the Shortest Path: A* Search Meets Graph Theory》中系统提出58% 相似待验证Peter Shor在1994年提出了Shor算法，理论上能让足够强大的量子计算机在多项式时间内破解RSA和ECC加密57% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/714139API
curl https://kongchang.com/api/v1/knowledge/claims/714139MCP
get_claim(id=714139)