One of the things from the list that could be improved is this:
> Algorithmic optimizations have a greater impact than micro optimizations
This is kind of tautological, as micro optimizations can be an important part of algo optimization. We don't execute algorithms on formal automata, but on real machines with real architectures, limitations and opportunities.
> * “Real efficiency gains come from changing the order of complexity of the algorithm, such as changing from O(N^2) to O(N*logN) complexity”
Only if the constant factor that multiplies the lower-complexity expression is small enough and N is large enough.
Ye ... this O() obsession seem to miss the "as n approach infinity" part. It is just a polynomial and the constant term or which ever can be dominating for small n. Especially relevant in embedded where searching small static arrays is a thing.
> Algorithmic optimizations have a greater impact than micro optimizations
This is kind of tautological, as micro optimizations can be an important part of algo optimization. We don't execute algorithms on formal automata, but on real machines with real architectures, limitations and opportunities.
> * “Real efficiency gains come from changing the order of complexity of the algorithm, such as changing from O(N^2) to O(N*logN) complexity”
Only if the constant factor that multiplies the lower-complexity expression is small enough and N is large enough.