待验证50% 置信事实精确时间
HNSW算法可用O(log N)的复杂度近似完成精确最近邻所需的O(N)线性扫描
1
来源数
50%
置信度
长期有效
时效性
2026/7/8
首次发现
来源
Ternlight：7MB浏览器端嵌入模型，零服务器实现语义搜索
hackernewshackernews2026/7/6
相关事实
待验证HNSW通过分层导航图结构实现接近对数级O(log n)的检索响应，是工业界的主流首选72% 相似待验证Merkle 树只需比较树根的哈希值，即可在 O(log n) 的复杂度内验证任意数据块是否被篡改66% 相似待验证ABAB闭环检测可借鉴字符串周期性检测算法（如KMP算法的failure function），在长度为N的滑动窗口内以O(N)时间复杂度识别重复子序列64% 相似待验证LLM评估早期采用BLEU、ROUGE等基于n-gram匹配的自动指标60% 相似待验证质心追踪算法通过计算当前帧质心与上一帧已注册目标质心的欧氏距离进行配对，计算复杂度随目标数量呈线性甚至平方级增长59% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/262532API
curl https://kongchang.com/api/v1/knowledge/claims/262532MCP
get_claim(id=262532)