Kurrikulum Leson 75 van 148 · Vreemde limiete
Vreemde limiete

Slegs een keer deur.

Hoekom dit saak maak Sensors, logs en netwerk taps produseer data wat jy net een keer sien. "Lees dit eers in 'n lys" is nie 'n opsie nie, en die handboekformule vir spreiding breek stilweg op die soort nommers wat werklike stelsels produseer.

A hekkie op 'n fabrieksvloer hou 'n stroom van lesings dop en rapporteer hul telling, gemiddelde, spreiding, minimum en maksimum. Dit het 'n paar kilobytes vry en kan nie die stroom terugwind nie. Sommige sensors rapporteer rou tellers rondom een miljard wat net met 'n paar eenhede wissel.

Standaardafwyking: sqrt(sum((x - mean)^2) / (n - 1)), die gewone "stdev". As dit so geskryf word, het dit eers die gemiddelde nodig, wat beteken 'n tweede deurloop.

'n bekende een-pass kortpad gebruik die som en die som van kwadrate. Probeer dit op getalle naby een miljard voordat jy dit vertrou: die aftrekking van twee enorme, byna gelyke getalle laat meestal net 'n afrondingsfout oor.

Jou beurt

Skryf stats(tape). tape is 'n Tape van floats. Gee 'n dict terug met count, mean, stdev (voorbeeld, deel deur n - 1; 0 vir 'n enkele lesing), min en max. Met geen lesings nie: count 0 en None vir die res. Limite: lees die tape een keer (20,000 lesings vir 20,000 lesings); gebruik maksimum 16,000 bytes van werksgeheue (gemeet met tracemalloc); stdev moet binne 1 deel in 'n miljoen van die ware waarde wees, insluitend vir lesings rondom 1,000,000,000 met 'n spreiding van ongeveer 10.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.