Cách hoạt động của việc indexing trong mảng là gì?
Cách hoạt động của việc indexing trong mảng là gì?
Indexing: truy cập phần tử i bằng công thức địa chỉ
address(a[i]) = base_address + i × element_size
Chỉ gồm một phép nhân và một phép cộng ⇒ O(1) không phụ thuộc kích thước mảng, vì bộ nhớ truy cập ngẫu nhiên theo địa chỉ và phần tử cùng kích thước nằm liên tục.
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.