آرایه و حافظه‌ی پیوسته

آرایه عناصر را پشت سر هم در حافظه نگه می‌دارد؛ برای همین دسترسی به خانه‌ی i-ام در زمان ثابت O(1) انجام می‌شود.
در عوض، درج یک عنصر در وسط آرایه نیاز به جابه‌جایی بقیه‌ی عناصر دارد و هزینه‌اش O(n) است.
تمرین: آرایه‌ای از n عدد را بدون آرایه‌ی کمکی برعکس کنید.