So sánh Heaps và Mảng khi triển khai Priority Queue?
So sánh Heaps và Mảng khi triển khai Priority Queue?
| Priority Queue bằng Heap | bằng Mảng (sắp/ không sắp) | |
|---|---|---|
| Chèn | O(log n) | Không sắp O(1) / Sắp O(n) |
| Lấy ưu tiên cao nhất | O(log n) | Không sắp O(n) / Sắp O(1) |
| Xây từ n phần tử | O(n) | O(n) / O(n 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.