alcinnz@alcinnz@floss.social
In a nutshell how academics thinks about software performance whether CPU-time (loosely correlates to energy efficiency, especially with compiled languages) or memory-space is to consider roughly how the number of instructions or bytes scales with the amount of input. Whether "constant", "logarithmic", "linear", "linear-logarithmic", or "exponential".
Designing algorithms boils down to breaking down problems & aggregating solutions. Designing data-structures is where breakthroughs are.