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