待验证50% 置信事实精确时间
多尺度FFT算法将运行时间对α的依赖从O(α^{-2})降低到O(α^{-1} log(1/α))。
1
来源数
50%
置信度
长期有效
时效性
2026/11/2
首次发现
来源
涉及实体
相关事实
待验证Schönhage–Strassen 算法借助快速傅里叶变换（FFT）将整数乘法复杂度压到 O(n log n log log n)68% 相似待验证新算法在多个实例类上实现了严格的指数级加速，总运行时间降低到O*(2^{(1-γ)n})，其中γ>0是一个固定常数。66% 相似待验证该算法的时间复杂度为 log(1/ε)^{O(log^2 d)}，其中d是维度，ε是近似精度。66% 相似待验证HNSW算法的时间复杂度约为O(log N)，近似最近邻算法在召回率95-99%下将检索时间从线性降至对数级别65% 相似待验证Douglas-Peucker算法通过迭代去除偏离度小于阈值的中间点来简化折线，时间复杂度为O(n log n)62% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1125650API
curl https://kongchang.com/api/v1/knowledge/claims/1125650MCP
get_claim(id=1125650)