Si basa sull’esplicitazione della somma in una forma chiusa già nota:
Per esempio, la somma di numeri consecutivi da a è già nota, si risolve con la formula di Gauss:
1 minuti
Si basa sull’esplicitazione della somma in una forma chiusa già nota:
Per esempio, la somma di numeri consecutivi da 1 a n è già nota, si risolve con la formula di Gauss: ∑i=1+∞i=2n(n+1)=Θ(n2)