待验证50% 置信事实精确时间
滑动窗口注意力由 Beltagy 等人在 Longformer（2020）中提出，将复杂度从 O(n²) 降至 O(n×w)
1
来源数
50%
置信度
长期有效
时效性
2026/7/25
首次发现
来源
相关事实
待验证Gated Delta Net将状态空间复杂度从标准注意力的O(N²)降到O(N)量级68% 相似待验证分解子域策略可将步数复杂度从O((L/w)²)降低到O(L²/(N·w²))，其中N为子域数目65% 相似待验证快速傅里叶变换将DFT的计算复杂度从朴素的O(N²)降低到O(N log N)64% 相似待验证自回归生成阶段每生成一个新token需对所有历史token重新计算注意力，计算量随序列长度呈O(n²)增长，KV Cache可将复杂度降至O(n)的增量操作62% 相似待验证Ukkonen 的对角线剪枝可将编辑距离计算的平均复杂度降至 O(k×min(m,n))，其中 k 为编辑距离阈值62% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/615546API
curl https://kongchang.com/api/v1/knowledge/claims/615546MCP
get_claim(id=615546)