Ưu điểm của Heap so với Mảng đã được sắp xếp là gì?
Ưu điểm của Heap so với Mảng đã được sắp xếp là gì?
| Heap | Mảng đã sắp xếp | |
|---|---|---|
| Chèn | O(log n) | O(n) (dịch phần tử) |
| Lấy min/max | O(1) xem, O(log n) xoá | O(1) xem; xoá đầu O(n), xoá cuối O(1) |
| Xây từ n phần tử | O(n) (heapify) | O(n log n) |
| Tìm phần tử bất kỳ | O(n) | O(log n) |
Đă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.