Quản lý bộ nhớ

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Quản lý bộ nhớ

LFU Cache

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

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í.