待验证50% 置信事实精确时间
局部敏感哈希（LSH）通过设计哈希函数使相似向量高概率映射到同一哈希桶，将最近邻搜索的时间复杂度从线性降至近似常数级
1
来源数
50%
置信度
长期有效
时效性
2026/7/15
首次发现
来源
相关事实
待验证局部敏感哈希LSH由Indyk和Motwani于1998年提出，可将billion级向量的最近邻搜索时间复杂度从O(n)降至近似O(1)65% 相似已验证HNSW通过构建多层图索引将搜索复杂度降至近似O(log n)，IVF通过K-means聚类分割向量空间以牺牲约5-10%召回率换取数量级速度提升62% 相似待验证HNSW（分层可导航小世界图）等近似最近邻算法能在千万级向量规模下实现毫秒级响应59% 相似待验证代数哈希的响应时间在统计上高度稳定，其P99尾延迟可被严格数学界定，而神经网络推理的延迟随输入复杂度、KV缓存状态和批处理大小动态波动58% 相似待验证对MoE模型的量化需要格外谨慎，因稀疏激活使专家参数数值分布集中，低比特量化易造成路由偏差导致能力退化57% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/517747API
curl https://kongchang.com/api/v1/knowledge/claims/517747MCP
get_claim(id=517747)