待验证50% 置信事实精确时间
BVH将光线求交复杂度从O(n)降至O(log n)，是加速光线求交的核心数据结构
1
来源数
50%
置信度
长期有效
时效性
2026/8/31
首次发现
来源
涉及实体
相关事实
待验证BVH（包围体层次结构）将场景几何体递归地用轴对齐包围盒包裹形成二叉树，可将光线求交复杂度从O(n)降至O(log n)80% 相似待验证标准自注意力的计算复杂度为O(n²)，SSA通过让每个Token只关注最相关子集降低复杂度，理论上可压缩至O(n·log n)甚至O(n)级别65% 相似待验证HNSW算法通过构建多层级近邻图将ANN检索时间复杂度从O(N)降至O(log N)，在高召回率场景表现更优64% 相似待验证滑动窗口注意力将计算复杂度从O(n²)降至O(n×w)，是Mistral模型家族的核心创新之一63% 相似已验证Informer通过ProbSparse稀疏注意力将自注意力计算复杂度从O(n²)降至O(n log n)59% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/830094API
curl https://kongchang.com/api/v1/knowledge/claims/830094MCP
get_claim(id=830094)