待验证60% 置信事实精确时间
R 树由 Antonin Guttman 于 1984 年提出，是专为多维空间数据设计的平衡树结构，查询时间复杂度约为 O(log n)
2
来源数
60%
置信度
长期有效
时效性
2026/7/6
首次发现
来源
内存层映射：如何有效解决LLM上下文过载问题
hackernewshackernews2026/7/4
相关事实
待验证LSM-Tree由Patrick O'Neil等人于1996年提出，最初为解决传统B树在高写入负载下的随机IO瓶颈60% 相似待验证对于二维中由n个离散点构成的两组点集，Lo和Steiger于1990年给出了O(n log n)时间复杂度的确定性算法58% 相似待验证2010年Larry Guth和Nets Katz利用多项式方法解决了Erdős距离问题，证明n个点至少确定Ω(n/log n)个不同距离54% 相似待验证维度灾难现象最早由Richard Bellman在1957年研究动态规划时发现并命名，精确最近邻搜索的时间复杂度随维度增加呈指数级增长52% 相似待验证1987年Fredman与Tarjan提出Fibonacci堆，将Dijkstra复杂度降至更精确的 O(m + n log n) 形式52% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/115484API
curl https://kongchang.com/api/v1/knowledge/claims/115484MCP
get_claim(id=115484)