Có thuật toán hiệu quả nào để tính toán trung vị đang chạy (hoặc qua cửa sổ cuộn) theo độ phức tạp thời gian tuyến tính không?
Thuật toán tìm giá trị trung bình của độ phức tạp theo thời gian o(n) là gì?