Temario Lección 75 de 148 · Límites raros
Límites raros

Una sola pasada

Por qué importa Los sensores, los logs y las capturas de red producen datos que ves una vez. "Primero mételo en una lista" no es una opción, y la fórmula de manual de la dispersión se rompe en silencio con el tipo de números que producen los sistemas reales.

Una pasarela en la planta de una fábrica vigila un flujo de lecturas e informa de su número, media, dispersión, mínimo y máximo. Tiene unos pocos kilobytes libres y no puede rebobinar el flujo. Algunos sensores dan contadores en bruto de alrededor de mil millones que solo oscilan unas pocas unidades.

Desviación típica muestral: sqrt(sum((x - mean)^2) / (n - 1)), la "stdev" de siempre. Escrita así necesita antes la media, lo que significa una segunda pasada.

Un atajo famoso de una sola pasada usa la suma y la suma de los cuadrados. Pruébalo con números cercanos a mil millones antes de fiarte de él: restar dos números enormes y casi iguales deja sobre todo error de redondeo.

Tu turno

Escribe stats(tape). tape es una Tape de floats. Devuelve un diccionario con count, mean, stdev (muestral, dividiendo por n - 1; 0 para una sola lectura), min y max. Sin lecturas: count 0 y None para el resto. Límites: lee la cinta una vez (20,000 lecturas para 20,000 valores); usa como mucho 16,000 bytes de memoria de trabajo (medido con tracemalloc); stdev debe estar a menos de 1 parte por millón del valor real, también para lecturas de alrededor de 1,000,000,000 con una dispersión de unos 10.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.