So sánh Adjacency Lists và Adjacency Matrices trong biểu diễn đồ thị?
So sánh Adjacency Lists và Adjacency Matrices trong biểu diễn đồ thị?
| Danh sách kề | Ma trận kề | |
|---|---|---|
| Bộ nhớ | O(V + E) | O(V²) |
| Có cạnh (u,v)? | O(deg u) | O(1) |
| Duyệt láng giềng | O(deg u) | O(V) |
| Thêm cạnh | O(1) | O(1) |
| Xoá cạnh | O(deg u) | 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.