待验证50% 置信事实精确时间
精确最近邻搜索需要将查询向量与库中每一条向量逐一比对，复杂度为 O(N·d)；ANN 搜索以较高概率返回足够接近的结果，将查询复杂度降到亚线性。
1
来源数
50%
置信度
长期有效
时效性
2026/11/3
首次发现
来源
涉及实体
相关事实
待验证对于简单、单一意图的查询，单次检索足以应对且更经济；只有当问题复杂需要跨多个信息源综合时才有必要启用Agentic检索72% 相似已验证ANN搜索主流实现包括HNSW和IVF，通过构建索引结构将检索时间复杂度从线性降低至对数级70% 相似待验证二分查找在有序数组中定位元素只需O(log n)次比较，平衡二叉搜索树的查找和插入操作也是O(log n)时间复杂度70% 相似已验证向量数据库的核心操作是近似最近邻搜索（ANN），通过HNSW、IVF等索引算法将相似度计算加速到毫秒级响应69% 相似待验证非原生图数据库需通过全局索引查找相邻节点，时间复杂度随图规模增长为O(log n)甚至O(n)69% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1131423API
curl https://kongchang.com/api/v1/knowledge/claims/1131423MCP
get_claim(id=1131423)