待验证50% 置信事实精确时间
Toom-Cook 和基于快速傅里叶变换（FFT）的 Schönhage-Strassen 算法进一步逼近 n log n。
1
来源数
50%
置信度
长期有效
时效性
2026/10/13
首次发现
来源
涉及实体
相关事实
待验证Schönhage–Strassen 算法将整数乘法转化为多项式乘法，再利用 FFT 在频域上高效完成卷积运算70% 相似待验证FFT 可以在 O(n log n) 时间内将多项式从系数表示转换为点值表示68% 相似待验证对于超大规模图谱，基于 Barnes-Hut 算法可实现 O(N log N) 近似力计算以优化性能68% 相似待验证传统线性时不变SSM（如S4模型）系统矩阵A、B、C在序列处理中保持不变，递推关系可展开为卷积形式，利用FFT在O(N log N)时间内并行计算62% 相似待验证该项目通过零填充FFT线性卷积高效计算历史向量P_t，将整体复杂度控制在O(T log T)59% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1014148API
curl https://kongchang.com/api/v1/knowledge/claims/1014148MCP
get_claim(id=1014148)