Why does the order of loops in a matrix multiply algorithm affect performance? [duplicate]

Answer 1

Probably the second one has to skip around in memory more to access the array elements. It might be something else, too -- you could check the compiled code to see what is actually happening.