Bạn sẽ so sánh Dynamic Arrays với Linked Lists như thế nào và ngược lại?
Bạn sẽ so sánh Dynamic Arrays với Linked Lists như thế nào và ngược lại?
| Dynamic Array | Linked List | |
|---|---|---|
Truy cập a[i] |
O(1) | O(n) |
| Thêm cuối | O(1) amortized | O(1) với tail |
| Chèn/ xoá đầu | O(n) | O(1) |
| Chèn/ xoá giữa (đã biết vị trí) | O(n) | O(1) |
Đă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.