metodo dell'integrale

Si basa sull’approssimazione della somma da calcolare con il suo integrale da $1$ a $n$.

Esempio: ${\sum }_{i=1}^{+\infty }\frac{1}{i}\approx {\int }_1^n\frac{1}{x}dx={[{\log }_{e}x]}_1^n={\log }_{e}n-{\log }_{e}1=\Theta (\log n)$