待验证50% 置信事实精确时间

差分启发式若有K个地标，预处理总时间为O(K × (V+E)log V)

1

来源数

50%

置信度

长期有效

时效性

2026/8/10

首次发现

来源

差分启发式：用地标预计算优化A*算法搜索效率

相关事实

部分验证KL散度的数学形式为D_KL(p||q) = ∑ p(x_i) log(p(x_i)/q(x_i))68% 相似待验证Johnson-Lindenstrauss引理保证对于任意ε∈(0,1)，只要目标维度k≥O(log(n)/ε²)，就存在保持两两距离在(1±ε)倍之内的高维到k维映射65% 相似已验证Map（哈希表）的平均查找时间复杂度为O(1)61% 相似待验证二维数组访问任意位置的时间复杂度为O(1)58% 相似待验证拓扑排序算法（Topological Sort）最早由Kahn于1962年正式描述，其时间复杂度为O(V+E)，V为节点数量、E为连边数量56% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/724682

API

curl https://kongchang.com/api/v1/knowledge/claims/724682

MCP

get_claim(id=724682)