Danh sách liên kết có hiệu quả hơn mảng?
Danh sách liên kết có hiệu quả hơn mảng?
Không có "hiệu quả hơn" tuyệt đối — tuỳ thao tác:
| Thao tác | Mảng | Danh sách liên kết |
|---|---|---|
| Truy cập theo chỉ số | O(1) | O(n) |
| Chèn/ xoá đầu | O(n) | O(1) |
| Chèn/ xoá giữa (đã có vị trí) | O(n) | O(1) |
| Thêm cuối | O(1) amortized | O(1) với tail |
| Bộ nhớ | Gọn | + con trỏ |
Đă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.