待验证50% 置信事实精确时间
LSA 将键映射到潜在空间，并用树状结构逐层分组，查询从根节点开始，每层只对少量候选聚类打分并选择若干分支下行，最终到达叶节点对应的键子集，把打分次数从 O(n) 降到 O(log n) 量级。
1
来源数
50%
置信度
长期有效
时效性
2026/11/2
首次发现
来源
涉及实体
相关事实
待验证区间树是一种以区间为键的增强平衡二叉搜索树，支持“与给定区间重叠的所有区间”查询在 O(log n + k) 时间内完成。71% 相似待验证GIN（广义倒排索引）对 tsvector 列建立索引后，每个词素映射到包含它的行集合，实现 O(log n) 的字段级查询70% 相似待验证B+ 树的所有实际数据存储在叶节点，内部节点只存储路由键，叶节点之间通过指针串联成有序链表，支持高效范围查询67% 相似待验证Prim算法从任意节点出发逐步将最小权重边纳入生成树，配合优先队列可达O(E log V)67% 相似待验证二分查找在有序数组中定位元素只需O(log n)次比较，平衡二叉搜索树的查找和插入操作也是O(log n)时间复杂度67% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1126137API
curl https://kongchang.com/api/v1/knowledge/claims/1126137MCP
get_claim(id=1126137)