待验证50% 置信事实精确时间
双栈滑动窗口聚合是一种流式计算算法，用两个栈维护滑动窗口，在 O(1) 均摊时间内完成元素插入和过期删除，并实时查询窗口内聚合值。
1
来源数
50%
置信度
长期有效
时效性
2026/10/16
首次发现
来源
涉及实体
相关事实
待验证在双栈滑动窗口聚合中，每个元素一生只会被从 back 栈搬运到 front 栈一次，因此任意连续操作序列的总代价与元素个数成正比，均摊每次插入/删除/查询为 O(1)。74% 相似待验证滚动时间窗口是分布式系统中常用的限流算法,通过维护时间戳队列或环形缓冲区实现,可避免固定窗口的边界突刺问题66% 相似待验证Continual Harness采用双循环架构：内循环为普通智能体交互步骤，外循环为Harness优化，由Refiner定期读取轨迹窗口识别失败模式并生成编辑操作59% 相似待验证多智能体并行架构本质上是将链式推理拆解为有向无环图（DAG）式任务调度，可将整体完成时间从O(n)降至接近O(max_subtask)59% 相似待验证并行工具调用（Parallel Tool Calling）可将单轮循环延迟从串行的数秒压缩至并行的毫秒级58% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1043390API
curl https://kongchang.com/api/v1/knowledge/claims/1043390MCP
get_claim(id=1043390)