Memory Locality and Practicality

Data placement in memory directly affects operation performance. Access locality often makes arrays faster in real systems even with the same asymptotic complexity