Локальность памяти и практичность

Различия в расположении данных в памяти напрямую влияют на производительность операций. Локальность доступа часто делает массивы быстрее в реальных системах даже при одинаковой асимптотике.