Chương trình học Bài 75 trên tổng số 148 · Những giới hạn kỳ lạ
Những giới hạn kỳ lạ

Chỉ một lượt đọc

Vì sao điều này quan trọng Cảm biến, nhật ký và thiết bị nghe mạng tạo ra dữ liệu bạn chỉ thấy một lần. "Đọc nó vào một list trước" không phải là một lựa chọn, và công thức sách giáo khoa cho độ phân tán lặng lẽ hỏng trên loại con số mà các hệ thống thật tạo ra.

Một cổng trên sàn nhà máy theo dõi một luồng số đo và báo cáo số lượng, trung bình, độ phân tán, nhỏ nhất và lớn nhất của chúng. Nó còn trống vài kilobyte và không thể tua lại luồng. Một số cảm biến báo cáo các bộ đếm thô quanh một tỉ chỉ dao động vài đơn vị.

Độ lệch chuẩn mẫu (sample standard deviation): sqrt(sum((x - mean)^2) / (n - 1)), "stdev" thông thường. Viết theo cách đó nó cần trung bình trước, nghĩa là cần một lượt đọc thứ hai.

Một lối tắt một lượt nổi tiếng dùng tổng và tổng bình phương. Hãy thử nó trên những con số gần một tỉ trước khi tin nó: trừ hai con số khổng lồ, gần bằng nhau để lại phần lớn là sai số làm tròn.

Đến lượt bạn

Viết stats(tape). tape là một Tape các float. Trả về một dict với count, mean, stdev (mẫu, chia cho n - 1; 0 với một số đo duy nhất), min và max. Không có số đo nào: count là 0 và None cho phần còn lại. Giới hạn: đọc tape một lần (20.000 lần đọc cho 20.000 số đo); dùng nhiều nhất 16.000 byte bộ nhớ làm việc (đo bằng tracemalloc); stdev phải nằm trong 1 phần triệu so với giá trị thật, kể cả với các số đo quanh 1.000.000.000 với độ phân tán khoảng 10.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.