Khi nào chúng ta nên sử dụng Linked List thay vì Array/Array List?
Khi nào chúng ta nên sử dụng Linked List thay vì Array/Array List?
Chọn Linked List thay Array khi: chèn/ xoá thường xuyên ở đầu/ giữa với vị trí đã biết, kích thước biến đổi mạnh, cần ghép/ tách danh sách O(1). Chọn Array khi: cần truy cập ngẫu nhiên O(1), duyệt nhanh nhờ cache, tìm kiếm nhị phân, dùng ít bộ nhớ.
Đă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.