待验证50% 置信事实精确时间

MLS使用树状密钥协商结构（TreeKEM），使得向群组添加或移除成员的计算复杂度从O(n)降至O(log n)

1

来源数

50%

置信度

长期有效

时效性

2026/9/5

首次发现

来源

德国法院裁定邮件必须端到端加密：对企业合规意味着什么

涉及实体

MLSconcept TreeKEMconcept

相关事实

待验证默克尔树可生成默克尔证明，以 O(log n) 复杂度证明某条记录属于整个数据集而无需暴露全部数据70% 相似待验证Tree-sitter将增量解析的时间复杂度从O(n)降至接近O(k)，k为变更字符数70% 相似待验证嵌入模型将文本映射为高维稠密向量（通常768至3072维），ANN算法（如HNSW、IVF-PQ）将检索复杂度从O(n)降低到近似O(log n)67% 相似待验证React的Fiber架构将传统树比较的O(n³)复杂度优化至O(n)64% 相似已验证KV Cache通过缓存已计算的Key/Value矩阵，将推理复杂度从O(n²)降至O(n)60% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/857900

API

curl https://kongchang.com/api/v1/knowledge/claims/857900

MCP

get_claim(id=857900)