HNSW分层可导航小世界搜索算法 时间复杂度: O(log N)

🔍 HNSW (Hierarchical Navigable Small World) 搜索原理

从顶层稀疏图开始,贪心算法逐层向下搜索。每层找到最近邻后进入下一层,直到最底层找到精确最近邻。分层结构使搜索复杂度从O(N)降低到O(log N)。

当前层: -
访问节点: 0
当前距离: -
层进度:
查询点 q
Layer 2 (稀疏层)
Layer 1 (中间层)
Layer 0 (密集层)
搜索路径
邻居连接
点击"开始搜索"启动HNSW搜索演示...