Slechts één keer
Waarom dit ertoe doetSensoren, logs en network taps produceren data die je maar één keer ziet. "Lees het eerst in een lijst" is geen optie, en de tekstboekformule voor spreiding gaat stilletjes kapot bij de soort getallen die echte systemen produceren.
A gateway op een fabrieksvloer houdt een stroom van metingen in de gaten en rapporteert hun aantal, gemiddelde, spreiding, minimum en maximum. Het heeft een paar kilobytes vrij en kan de stroom niet terugspoelen. Sommige sensoren rapporteren ruwe tellers rond de miljard die slechts met een paar eenheden schommelen.
Standaarddeviatie: sqrt(sum((x - mean)^2) / (n - 1)), de gebruikelijke "stdev". Zo geschreven heeft het eerst het gemiddelde nodig, wat een tweede doorloop betekent.
Een bekende shortcut met één doorloop gebruikt de som en de som van kwadraten. Probeer het op getallen rond de miljard voordat je het vertrouwt: het aftrekken van twee enorme, bijna gelijke getallen laat vooral afrondingsfouten over.
Schrijf stats(tape). tape is een Tape van floats. Geef een dictionary terug met count, mean, stdev (sample, deel door n - 1; 0 voor een enkele meting), min en max. Bij geen metingen: count 0 en None voor de rest. Limits: lees de tape één keer (20.000 reads voor 20.000 metingen); gebruik maximaal 16.000 bytes aan werkgeheugen (gemeten met tracemalloc); stdev moet binnen 1 deel in een miljoen van de ware waarde liggen, inclusief voor metingen rond 1.000.000.000 met een spreiding van ongeveer 10.
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.