10 questions linked to/from How is a wallet's balance computed?
117 views

### Calculating Account Balance [duplicate]

Is anyone familiar with how the standard Bitcoin client gathers account balances from the blockchain? I understand that the software will look through the blockchain to calculate the balance, but I ...
4k views

### How do miners detect double-spending?

Assuming I spent 1BTC, then waited a few months and then spent it again. How is this detected? Do the miners go through the entire blockchain to assure the coin was never spent before?
547 views

### What is the Big-O complexity to retrieve the balance for a user?

Here is the Q/A related to: How is a wallet's balance computed?. Based on this: [Q] What is the Big-O complexity to retrieve the balance for a user? Is it O(n), so basically do I have to iterate ...
696 views

### How do miners/clients prove a transaction is valid? [duplicate]

To prove a transaction is valid, you must prove that the source address has a balance at least as much as the transaction. How does one prove this in a performant manner? The block chain of bitcoin ...
251 views

### relating the UTXO set to the total supply of bitcoins

If the number of Bitcoins in the UTXO is always equal to the number of mined Bitcoins See: How is a wallet's balance computed? then why do the number of bitcoins mined depicted here: https://...
157 views

### Bitcoin check if the transaction is valid

When a node receives a new transaction, that node will check if the one broadcasting the transaction has enough coins to initiate it. Bitcoin follows a UTXO model, therefore the node has to check in ...
176 views

### how long does it take for a miner to validate account “balance” and how does it do it

My question is how long does it take for a miner to validate account "balance" is sufficient to initiate the transfer so it can include it in a block and how does it do it? Does it iterates through ...
80 views

### Is the asymptotic performance of bitcoin O(n) relative to the block chain length?

If I want the latest information (ie. account balance) of account A do I have to traverse the entire block chain to get that info or is the relevant information store in the latest block or some other ...