Big-O is only strictly meaningful in terms of asymptotic behavior; as soon as you start talking about specific values of N, you have to care about constant factors.<p>In this case, the constant factors will probably be quite different because the goal is to make better use of CPU cache.