シラバス レッスン 148 中 75 · 変わった制限
変わった制限

1 回のたどりだけ

なぜ大切か センサー、ログ、ネットワークのタップは、一度しか見ないデータを生みます。「まずリストに読み込む」は選べず、散らばりの教科書どおりの式は、本物のシステムが生む種類の数でこっそり壊れます。

工場の現場のゲートウェイが読み取りのストリームを見張り、その数、平均、散らばり、最小、最大を報告します。空きは数キロバイトで、ストリームは巻き戻せません。ある種のセンサーは、数単位しか揺れない約 10 億の生のカウンターを報告します。

標本標準偏差:sqrt(sum((x - mean)^2) / (n - 1))、ふつうの「stdev」です。そう書くと先に平均が要り、つまり 2 回目のたどりが要ります。

和と 2 乗の和を使う、有名な 1 回のたどりの近道があります。信じる前に約 10 億の数で試してください。巨大でほとんど等しい 2 つの数を引くと、残るのはほとんど丸めの誤差です。

あなたの番

stats(tape) を書いてください。tape は float の Tape です。count、mean、stdev(標本、n - 1 で割る。読み取りがひとつなら 0)、min、max を持つ辞書を返します。読み取りがなければ:count は 0 で、残りは None。制限:テープは 1 回だけ読む(20,000 の読み取りで 20,000 回)。作業用のメモリは最大 16,000 バイト(tracemalloc で測る)。stdev は、散らばりが約 10 で約 1,000,000,000 の読み取りも含め、真の値の 100 万分の 1 以内でなければなりません。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。