addHash(String hash, boolean isLeft) → $\Theta(1)$proveValidityOfData(Object data) → $\Theta(n)$ lunghezza lista MerkleProof = $\Theta(h)$ $h:$ altezza MerkleTreeproveValidityOfBranch(MerkleNode branch) → $\Theta(n)$ lunghezza lista MerkleProofcomputeHash(String hash) → $\Theta(n)$ $n:$ lunghezza lista MerkleProofequals(Object obj) → $\Theta(1)$hashCode() → $\Theta(1)$