待验证50% 置信事实精确时间
并行前缀和（parallel prefix sum / scan）是一种把满足结合律的递推运算并行化的经典算法，Blelloch 扫描等算法可以在 O(log n) 步内完成累加。
1
来源数
50%
置信度
长期有效
时效性
2026/10/19
首次发现
来源
涉及实体
相关事实
待验证二分查找在有序数组中定位元素只需O(log n)次比较，平衡二叉搜索树的查找和插入操作也是O(log n)时间复杂度64% 相似待验证区间树是一种以区间为键的增强平衡二叉搜索树，支持“与给定区间重叠的所有区间”查询在 O(log n + k) 时间内完成。62% 相似待验证参数扫描（sweep）是寻找最优推理配置（如批处理大小、并行策略、显存分配等）的关键手段62% 相似待验证重排序使用交叉编码器对查询-文档对逐一打分，精度远高于向量相似度但计算成本更高，因此只对粗排后的少量候选做精排，形成粗排+精排两阶段架构。60% 相似待验证Pattern Scanning 通过搜索函数开头的特征字节序列（签名）来动态定位目标函数或数据结构，实现跨版本兼容60% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1070373API
curl https://kongchang.com/api/v1/knowledge/claims/1070373MCP
get_claim(id=1070373)