待验证50% 置信事实精确时间
束搜索同时维护k条候选路径，能找到全局更优的序列，但计算开销随beam width线性增长
1
来源数
50%
置信度
长期有效
时效性
2026/9/10
首次发现
来源
涉及实体
相关事实
待验证HNSW算法通过构建多层图结构实现分层搜索，将精确最近邻搜索的指数级复杂度近似降低为对数级，是当前向量数据库中最主流的索引结构69% 相似待验证拓扑排序有两种经典实现算法：基于深度优先搜索的后序遍历逆序法，以及基于入度BFS的Kahn算法68% 相似待验证Alpha-Beta剪枝在最优排序情况下可以将搜索的有效分支因子从b降低到√b，相当于将搜索深度翻倍67% 相似待验证IVF通过K-Means聚类划分向量空间，查询时只在最近的几个簇内搜索，在亿级以上超大规模数据集的内存效率上更具优势67% 相似待验证束搜索是自然语言生成中常用的解码算法，它在每一步保留k个最高概率的候选序列65% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/891409API
curl https://kongchang.com/api/v1/knowledge/claims/891409MCP
get_claim(id=891409)