待验证50% 置信事实精确时间
树形结构如前缀树Trie、R树能以O(log n)复杂度实现按需检索
1
来源数
50%
置信度
长期有效
时效性
2026/7/6
首次发现
来源
内存层映射：如何有效解决LLM上下文过载问题
hackernewshackernews2026/7/4
相关事实
待验证HNSW以接近O(log n)的复杂度找到近似最优解，并支持动态插入新向量而无需重建整个索引71% 相似待验证浮点转字符串问题与数论中的连分数理论和 Stern-Brocot 树有深层联系，寻找区间内分母最小的有理数等价于在 Stern-Brocot 树中搜索64% 相似待验证非原生图数据库需通过全局索引查找相邻节点，时间复杂度随图规模增长为O(log n)甚至O(n)64% 相似待验证WHERE id > maxId LIMIT N的游标分页方式（Keyset Pagination）利用主键索引的B+树有序性，时间复杂度始终为O(log N + M)63% 相似待验证词云主流实现采用螺旋线扩展算法配合基于四叉树的空间索引，将碰撞检测时间复杂度从O(n²)降低至O(n log n)量级62% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/114942API
curl https://kongchang.com/api/v1/knowledge/claims/114942MCP
get_claim(id=114942)