Độ phức tạp của Hash Table là bao nhiêu?
Độ phức tạp của Hash Table là bao nhiêu?
| Thao tác | Trung bình | Xấu nhất |
|---|---|---|
| Tra cứu / chèn / xoá | O(1) | O(n) (mọi khoá cùng bucket); Java 8 O(log n) |
| Duyệt | O(n + m) | |
| Resize | O(n) (amortized O(1)/ thao tác) |
Đă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.