Except on modern architectures your intuition about what is actually faster is likely wrong if it’s based on just Big O operation counts. Memory locality, pref

Except on modern architectures your intuition about what is actually faster is likely wrong if it’s based on just Big O operation counts. Memory locality, prefetching and branch prediction are all likely more important to actual performance than Big O complexity and those things can change from architecture to architecture. When I was learning big o notation numa architectures where just becoming commercially viable. You’d get dramatically different performance results in one lab to the other based on which machines were in it.