Lehrplan Lektion 75 von 148 · Ungerade Grenzen
Ungerade Grenzen

Nur ein Durchgang

Warum das wichtig ist Sensoren, logs und network taps erzeugen Daten, die du nur einmal siehst. "Lies es zuerst in eine list" ist keine Option, und die Lehrbuchformel für die Streuung bricht leise bei den Zahlen, die echte Systeme produzieren.

A Gateway in einer Fabrik überwacht einen Datenstrom und meldet deren Anzahl, Mittelwert, Streuung, Minimum und Maximum. Es hat ein paar Kilobyte frei und kann den Stream nicht zurückspulen. Einige Sensoren melden rohe Zähler um eine Milliarde, die nur um wenige Einheiten schwanken.

Standardabweichung: sqrt(sum((x - mean)^2) / (n - 1)), die übliche "stdev". So geschrieben braucht sie zuerst den Mittelwert, was einen zweiten Durchgang bedeutet.

Ein berühmter Ein-Durchgang-Shortcut nutzt die Summe und die Summe der Quadrate. Probiere es bei Zahlen nahe einer Milliarde aus, bevor du ihm vertraust: Das Subtrahieren von zwei riesigen, fast gleichen Zahlen hinterlässt meist nur Rundungsfehler.

Du bist dran

Schreibe stats(tape). tape ist eine Tape von floats. Gib ein dict mit count, mean, stdev (sample, teile durch n - 1; 0 für eine einzelne Messung), min und max zurück. Ohne Messungen: count 0 und None für den Rest. Limits: lies das Tape einmal (20.000 Ablesevorgänge für 20.000 Messungen); verwende höchstens 16.000 Bytes Arbeitsspeicher (gemessen mit tracemalloc); stdev muss innerhalb von 1 Teil auf eine Million des wahren Wertes liegen, auch für Messungen um 1.000.000.000 mit einer Streuung von etwa 10.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.