The CPU Doesn't Care About Your Big-O

"Arrays are contiguous in memory." If you'd asked me a week ago, "Why are arrays so fast?" I would've answered almost instantly. "Because arrays are contiguous in memory." That's one of those facts ev