待验证50% 置信事实精确时间
朴素离散傅里叶变换（DFT）算法需要 O(N²) 次复数乘法。
1
来源数
50%
置信度
长期有效
时效性
2026/10/13
首次发现
来源
涉及实体
相关事实
待验证反向模式自动微分能用 O(n) 时间计算标量损失对所有参数的梯度,而前向模式需要 O(n) 次前向传播71% 相似待验证L2算法相对于基向量系数位长β达到O(n⁴·β·(n+β))的位复杂度，在β=O(n)时相当于O(n⁶)，而经典LLL约为O(n⁹)70% 相似待验证低秩参数化将完整协方差矩阵分解为Σ = WW^T + D的形式，使参数量从O(d²)降至O(dr)65% 相似待验证引入KV Cache可将自回归生成的计算复杂度从O(N²)降为O(N)65% 相似待验证OU过程具有均值回归性质，其数学形式为 dXt = -αXt dt + σ dWt，通过适当设置参数任意初始分布会在有限时间内指数级收敛到标准高斯分布64% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1013570API
curl https://kongchang.com/api/v1/knowledge/claims/1013570MCP
get_claim(id=1013570)