待验证50% 置信事实精确时间
1971 年 Schönhage 与 Strassen 引入快速傅里叶变换（FFT），将整数乘法复杂度压到 O(n log n log log n)。
1
来源数
50%
置信度
长期有效
时效性
2026/10/13
首次发现
来源
涉及实体
相关事实
待验证1987年Fredman与Tarjan提出Fibonacci堆，将Dijkstra复杂度降至更精确的 O(m + n log n) 形式61% 相似已验证Shor 算法由 Peter Shor 于 1994 年提出，可利用量子傅里叶变换以 O((log N)³) 多项式时间复杂度解决整数分解问题56% 相似待验证对于二维中由n个离散点构成的两组点集，Lo和Steiger于1990年给出了O(n log n)时间复杂度的确定性算法55% 相似待验证Harvey 与 van der Hoeven 提出了 O(n log n) 的整数乘法算法，被认为在渐近意义上几乎达到最优53% 相似待验证多数业余大数构造在经过仔细分析后，往往落在FGH的f_ω到f_{ω^ω}之间，而非作者声称的'超越一切已知界限'53% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1014151API
curl https://kongchang.com/api/v1/knowledge/claims/1014151MCP
get_claim(id=1014151)