Average is not all you need
March 14, 2026We use averages everywhere in daily life. The average temperature in summer, your average commute time to work, average meat prices at the market, etc. But are they good enough for software metrics?
We use averages everywhere in daily life. The average temperature in summer, your average commute time to work, average meat prices at the market, etc. But are they good enough for software metrics?
A proper mathematical proof that we cannot go faster than the hard limit of Big Omega (n*logn) with any of the comparison based sorting algorithms.