A transaction or a block? Multiple transactions are recorded in a single block. The massive computational power is used to certify and lock down blocks at a time, not individual transactions.
The cost to "mine" a whole block is even more ludicrous.