Thống kê phi tham số

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

Thống kê phi tham số

Kruskal-Wallis Rank Sum Test

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

Mô tả nguyên lý

Thuật toán kiểm định thống kê phi tham số so sánh từ ba mẫu độc lập trở lên.

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

// Sắp xếp gộp toàn bộ dữ liệu, chuyển thành giá trị xếp hạng (ranks) và tính toán thống số H.
Thống kê phi tham số

Mann-Whitney U Test

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

Mô tả nguyên lý

Kiểm định thống kê so sánh sự khác biệt giữa hai mẫu độc lập mà không cần giả định phân phối chuẩn.

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

// Kết hợp và xếp hạng các quan sát của cả hai mẫu để tính toán giá trị thống kê U kiểm định.
Thống kê phi tham số

Wilcoxon Signed-Rank Test

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

Mô tả nguyên lý

Kiểm định thống kê so sánh hai mẫu có cặp liên quan (paired samples) dạng phi tham số.

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

// Tính hiệu số từng cặp, sắp xếp theo giá trị tuyệt đối, gán hạng và tổng hợp theo dấu.