Cơ sở dữ liệu & AI

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

Cơ sở dữ liệu & AI

Locality-Sensitive Hashing (LSH)

Thời gian (Time) O(N)
Không gian (Space) O(Buckets)

Mô tả nguyên lý

Băm nhạy cảm vị trí gom nhóm các mục tương tự nhau vào cùng một thùng (bucket).

Cài đặt mẫu (Implementation)

// Sử dụng các hàm băm xác suất sao cho các điểm gần nhau có xác suất va chạm cao.