待验证50% 置信事实精确时间
Merkle 树只需比较树根的哈希值，即可在 O(log n) 的复杂度内验证任意数据块是否被篡改
1
来源数
50%
置信度
长期有效
时效性
2026/7/18
首次发现
来源
相关事实
待验证HNSW算法可用O(log N)的复杂度近似完成精确最近邻所需的O(N)线性扫描66% 相似待验证ABAB闭环检测可借鉴字符串周期性检测算法（如KMP算法的failure function），在长度为N的滑动窗口内以O(N)时间复杂度识别重复子序列58% 相似待验证决策树基于信息增益或基尼不纯度的阈值判断进行分裂，无需距离度量，因此对类别型和高基数特征具有天然兼容性57% 相似待验证Merkle树的原始设计目标是完整性验证（integrity），而非不可伪造性（unforgeability），后者需要引入非对称密码学56% 相似待验证在v4.3.0中AI可直接读取逻辑分析仪采集的数据，验证信号时序并在发现波形异常时自动调整参数55% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/554365API
curl https://kongchang.com/api/v1/knowledge/claims/554365MCP
get_claim(id=554365)