已验证70% 置信事实精确时间
Informer通过ProbSparse稀疏注意力将自注意力计算复杂度从O(n²)降至O(n log n)
4
来源数
70%
置信度
长期有效
时效性
2026/7/24
首次发现
来源
相关事实
已验证滑动窗口注意力将注意力计算复杂度从O(n²)降至O(n·w)，使长文本显存开销线性化84% 相似已验证标准自注意力的计算复杂度为O(n²)，SSA通过让每个Token只关注最相关子集降低复杂度，理论上可压缩至O(n·log n)甚至O(n)级别80% 相似待验证Longformer、BigBird通过局部滑动窗口注意力加少量全局token的混合注意力策略，将计算复杂度从O(n²)降至O(n)79% 相似待验证Deformable DETR用可变形注意力替代全局自注意力，每层每个头仅采样约4个参考点，将注意力计算复杂度从O(N²)降低到O(NK)78% 相似待验证注意力机制的计算复杂度为O(n²)，其中n为上下文长度，Claude具有200K token上下文窗口77% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/607220API
curl https://kongchang.com/api/v1/knowledge/claims/607220MCP
get_claim(id=607220)