Quantcast
Channel: Active questions tagged complexity - Cryptography Stack Exchange
Viewing all articles
Browse latest Browse all 37

Merkle Tree space complexity

$
0
0

When searching by using the Merkle tree, the time complexity is $\mathcal O(\log n)$ but I don't understand how space complexity is $\mathcal O(n)$. In my opinion, it should be also $\mathcal O(\log n)$. Can somebody explain it to me?


Viewing all articles
Browse latest Browse all 37

Latest Images

Trending Articles





Latest Images