Câu hỏi phỏng vấn Linked Lists
Câu hỏi

Tại sao thao tác xóa và chèn trong linked list có độ phức tạp O(1)?

Câu trả lời

Thao tác xóa và chèn ở đầu hoặc cuối danh sách liên kết (singly linked list) có độ phức tạp O(1) vì chúng không yêu cầu duyệt qua toàn bộ danh sách để thực hiện. Khi chèn hoặc xóa một phần tử ở đầu hoặc cuối danh sách, chỉ cần điều ...

middle

middle

Gợi ý câu hỏi phỏng vấn

junior

Khi nào thì Linked Lists hữu ích?

middle

So sánh việc triển khai Stack dựa trên mảng (Array) và dựa trên Linked List?

junior

Có những loại Linked Lists nào?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào