Re:New Grad vs. Senior Dev
by herbstein on Saturday March 28, 2020 @05:15PM
(#22714389)
But Big O was a lot more directly correlated when the CPU wasn't doing "magic" optimizations on its own. It was still estimations with an invisible constant factor, of course,
[ Parent
| on HN ]
This is a key point. The gargantuan performance difference between main memory and the CPU cache (or indeed, the existence of significant CPU caches at all) happened well after big-O was firmly established in the CS curriculum.