Thống kê phi tham số
Kruskal-Wallis Rank Sum Test
ID: #286
Xem trên trang chủ
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
ID: #287
Xem trên trang chủ
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
ID: #288
Xem trên trang chủ
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.