Efficiency of classic voltage regulator vs. "switching" regulator
This is a linear regulator, which means that the output current is almost equal to the input current, so the efficiency is roughly equal to output voltage / input voltage.  The power loss is roughly the voltage drop times the load current, and all of this goes into heat.

Modern switching regulators in general have an efficiency that is relatively independent of the difference between input and output.