coperlm

Merkle 树 问题：对一个数组求哈希（n 个元素） 传统方案：将每个数据拼接然后哈希，时空复杂度都是 $O (n)$ 使用 merkle 树：只需计算路线上的哈希，时空复杂度都是 $O (logn)$；代价是总存储空间变大（需要存哈希树），但是依旧是 $O (n)$ Tri…