What Is the Computational Advantage of Using a Merkle Tree Structure?
The primary advantage is the logarithmic time complexity for verification. Instead of checking every transaction in a block, which could be thousands, verification only requires a number of hash operations equal to the logarithm of the total number of transactions.
This drastically reduces the computational load and bandwidth required for transaction validation across the network.