Về Chương 2
Thành Phố Bộ Nhớ

RAM - Vùng nhớ liên tiếp

0x3e8
42[0]
0x3ec
17[1]
0x3f0
88[2]
0x3f4
55[3]
0x3f8
23[4]
0x3fc
0x400
0x404
0x408
0x40c
📍 Mỗi ô = 4 bytes🎯 Truy cập O(1) theo index⚡ Chèn/Xóa O(n) vì phải dịch chuyển

Chèn phần tử

Tìm kiếm

💡 Kiến thức

  • • Mảng (Array) lưu trữ dữ liệu liên tiếp trong bộ nhớ
  • • Truy cập O(1): Biết địa chỉ đầu + index × kích thước phần tử
  • • Chèn/Xóa O(n): Phải dịch chuyển các phần tử phía sau
  • • Ưu điểm: Cache-friendly, truy cập ngẫu nhiên nhanh