Confusion about different running times of two algorithms in C [duplicate]

Answer 1

This is an issue with the cache.

The cache will automatically read data that lies after the data you requested. So if you read the data row by row, the next data you request will already be in the cache.