Cơ sở dữ liệu & AI
Locality-Sensitive Hashing (LSH)
ID: #173
Xem trên trang chủ
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.