待验证50% 置信事实精确时间
循环矩阵的乘法可借助快速傅里叶变换在O(n log n)时间内完成。
1
来源数
50%
置信度
长期有效
时效性
2026/10/14
首次发现
来源
涉及实体
相关事实
待验证Kruskal算法将所有边按权重排序后依次加入不形成环的边，底层依赖并查集，时间复杂度为O(E log E)65% 相似待验证在 Agent 循环中每轮需将完整上下文作为输入发送，第 N 轮输入 token 数约为 C + (N-1) × (O + F)，随轮次线性或超线性增长63% 相似待验证忙碌海狸函数 BB(n) 定义为一台 n 状态、双符号图灵机在最终停机时能写下的最大 1 的数量。63% 相似待验证尾调用优化可将本可能占用 O(n) 栈空间的递归转化为 O(1) 的常量空间消耗62% 相似待验证BVH（层次包围盒）加速结构可使点到复杂几何表面的最近距离查询在O(log n)时间内完成，n为几何面片数62% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1026614API
curl https://kongchang.com/api/v1/knowledge/claims/1026614MCP
get_claim(id=1026614)