Dữ liệu lớn & Thống kê

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

Dữ liệu lớn & Thống kê

T-Digest Percentile Estimation

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

Mô tả nguyên lý

Cấu trúc dữ liệu ước lượng phân vị (percentiles) cực kỳ chính xác trên luồng dữ liệu phân tán lớn.

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

// Gom nhóm các điểm dữ liệu thành các cụm tâm phân phối dày đặc ở các đuôi phân vị.