[bgwhn]

Blockchains likely scale closer to O(n log n): http://spectrum.ieee.org/computing/networks/metcalfes-law-is...

The value of the network does go up the more people use it, and therefore, there are more transactions per user. However, the amount of transactions that each user produces will probably not scale linearly with the network size.