Variància (II)

Hi ha dues maneres de calcular la variància d’una seqüència d’enters en
què s’aplica la definició "clàssica" de variança:

$$\begin{equation}
Var(x) = \frac{1}{N-1} \sum_{i=1}^{N} (x_i - \overline{x})^2
\end{equation}$$

on $\overline{x}$ és la mitjana dels elements de x i N és la mida d’N.
Aquest algoritme necessita fer dos recorreguts sobre la seqüència
d’entrada.

Hi ha una altra manera, però, de calcular-la, sense haver de fer dos
recorreguts sobre la seqüència d’entrada. Aquesta segona manera s’obté
desenvolupant el quadrat de la diferència.

Feu un programa que apliqui aquesta segona manera de calcular la
variança.

Entrada

Un enter que indica el nombre d’enters que té la llista, i tot seguit,
la llista amb els enters.

Sortida

La variància de la llista d’enters.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T19:33:29.278Z

© Jutge.org, 2006–2026.
https://jutge.org
