待验证50% 置信事实精确时间
HNSW以接近O(log n)的复杂度找到近似最优解，并支持动态插入新向量而无需重建整个索引
1
来源数
50%
置信度
长期有效
时效性
2026/7/25
首次发现
来源
本地离线RAG应用实战：用Ollama+ChromaDB构建PDF私密问答系统
redditr/ollama2026/7/12
相关事实
待验证树形结构如前缀树Trie、R树能以O(log n)复杂度实现按需检索71% 相似待验证HNSW有两个关键超参数：M（每个节点的最大连接数）和ef_construction（索引构建时的动态候选列表大小）70% 相似待验证非原生图数据库需通过全局索引查找相邻节点，时间复杂度随图规模增长为O(log n)甚至O(n)70% 相似待验证HNSW算法通过构建多层图结构实现分层搜索，将精确最近邻搜索的指数级复杂度近似降低为对数级，是当前向量数据库中最主流的索引结构69% 相似待验证Tim Sort最坏情况下保持O(n log n)时间复杂度，近乎有序数据上可接近O(n)，空间复杂度O(n)，已被Java（JDK 1.7+）、Android、Swift、Rust等平台采用66% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/613117API
curl https://kongchang.com/api/v1/knowledge/claims/613117MCP
get_claim(id=613117)