Programma Lezione 75 di 148 · Limiti strani
Limiti strani

Una sola passata

Perché è importante Sensori, log e prese di rete producono dati che vedi una volta sola. "Prima leggilo in una lista" non è un'opzione, e la formula da manuale per la dispersione si rompe in silenzio sul tipo di numeri che producono i sistemi veri.

Un gateway nel reparto di una fabbrica osserva un flusso di letture e ne riporta conteggio, media, dispersione, minimo e massimo. Ha pochi kilobyte liberi e non può riavvolgere il flusso. Alcuni sensori riportano contatori grezzi attorno al miliardo che oscillano solo di poche unità.

Deviazione standard campionaria: sqrt(sum((x - mean)^2) / (n - 1)), la solita "stdev". Scritta così ha bisogno prima della media, il che significa una seconda passata.

Una famosa scorciatoia a una passata usa la somma e la somma dei quadrati. Provala su numeri vicini al miliardo prima di fidarti: sottrarre due numeri enormi e quasi uguali lascia soprattutto errore di arrotondamento.

Tocca a te

Scrivi stats(tape). tape è un Tape di float. Restituisci un dict con count, mean, stdev (campionaria, dividi per n - 1; 0 per una sola lettura), min e max. Senza letture: count 0 e None per il resto. Limiti: leggi il tape una volta (20,000 letture per 20,000 valori); usa al massimo 16,000 byte di memoria di lavoro (misurati con tracemalloc); stdev deve essere entro una parte su un milione dal valore vero, anche per letture attorno a 1,000,000,000 con una dispersione di circa 10.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.