待验证50% 置信事实精确时间
连续内存实现的双端队列（deque）从两端向中间生长，两端各维护一个指针或索引，两端操作都是O(1)。
1
来源数
50%
置信度
长期有效
时效性
2026/10/15
首次发现
来源
双头栈分配器：一种内存分配的新思路
rss2026/10/15
涉及实体
相关事实
待验证无索引邻接（Index-Free Adjacency）架构使每个节点直接持有指向相邻节点的物理内存指针，查询遍历时间复杂度为O(1)64% 相似待验证基于序列号的槽位机制中，环形缓冲区每个槽位携带独立序列号，将全局头尾指针写争用分散至各槽位，减少缓存行冲突62% 相似待验证二分查找在有序数组中定位元素只需O(log n)次比较，平衡二叉搜索树的查找和插入操作也是O(log n)时间复杂度61% 相似待验证Succinct 数据结构使用位向量编码树结构，最经典的编码方式是 LOUDS（Level-Order Unary Degree Sequence），配合 rank/select 两个可 O(1) 实现的原语操作完成树导航59% 相似待验证当WHERE条件或JOIN两端数据类型不匹配时会发生隐式类型转换，导致索引失效并执行全表扫描，查询复杂度从O(log n)退化为O(n)58% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1037298API
curl https://kongchang.com/api/v1/knowledge/claims/1037298MCP
get_claim(id=1037298)