Questo algoritmo risulta fondamentale quando si tratta di scrivere un programma che calcola la media di un array di valori poiché la definizione generica di media può portare ad errori di livello macroscopico. L’algoritmo di Knuth è di tipo incrementale:la media al passo n (relativa ad n valori) si ottiene come funzione della media ottenuta al passo precedente. Si basa su un’espressione che dal punto di vista matematico è equivalente alla definizione classica di media ma che, una volta implementata, non dà gli stessi problemi che darebbe un algoritmo basato sulla definizione classica di media
L’algoritmo di Knuth permette quindi di calcolare la media al passo n sommando la media ottenuta al passo precedente alla differenza tra l’n-simo valore e la media al passo n-1 e dividendo questo risultato per la numerosità del campione.
statistica applicata 