Quản lý bộ nhớ
LFU Cache
ID: #81
Xem trên trang chủ
Thời gian (Time)
O(1)
Không gian (Space)
O(capacity)
Mô tả nguyên lý
Quản lý cache loại bỏ mục có tần suất truy cập thấp nhất.
Cài đặt mẫu (Implementation)
// Quản lý các danh sách liên kết theo tần số truy cập.
Quản lý bộ nhớ
LRU Cache
ID: #80
Xem trên trang chủ
Thời gian (Time)
O(1)
Không gian (Space)
O(capacity)
Mô tả nguyên lý
Loại bỏ mục ít được sử dụng gần đây nhất khi cache đầy.
Cài đặt mẫu (Implementation)
// Kết hợp Hash Map và Doubly Linked List để truy xuất và cập nhật vị trí.