Conteúdo do curso Lição 75 de 148 · Limites ímpares
Limites ímpares

Apenas uma passagem

Por que isso importa Sensores, logs e network taps produzem dados que você vê uma vez só. "Leia para uma lista primeiro" não é uma opção, e a fórmula do livro para dispersão quebra silenciosamente no tipo de números que sistemas reais produzem.

A gateway em um chão de fábrica observa um fluxo de leituras e relata sua contagem, média, dispersão, mínimo e máximo. Ele tem alguns kilobytes livres e não pode retroceder o fluxo. Alguns sensores relatam contadores brutos em torno de um bilhão que apenas oscilam por algumas unidades.

Desvio padrão amostral: sqrt(sum((x - mean)^2) / (n - 1)), o "stdev" usual. Escrito assim, ele precisa da média primeiro, o que significa uma segunda passagem.

Um atalho famoso de uma única passagem usa a soma e a soma dos quadrados. Teste em números perto de um bilhão antes de confiar nele: subtrair dois números enormes e quase iguais deixa quase apenas erro de arredondamento.

Sua vez

Escreva stats(tape). tape é uma Tape de floats. Retorne um dicionário com count, mean, stdev (amostra, divida por n - 1; 0 para uma única leitura), min e max. Sem leituras: count 0 e None para o resto. Limits: leia a fita uma vez (20.000 leituras para 20.000 leituras); use no máximo 16.000 bytes de memória de trabalho (medido com tracemalloc); stdev deve estar dentro de 1 parte em um milhão do valor real, inclusive para leituras em torno de 1.000.000.000 com uma dispersão de cerca de 10.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.