Sumatoria de los números 1..N (versión iterativa) - dambort/algos GitHub Wiki

Problema: Hallar la suma de todos los enteros desde 1 hasta n

Ejemplos:

  1. Si n=100; Salida: 5050

  2. Si n=500; Salida: 125250

Idea del algoritmo:

  • El algoritmo calcula la sumatoria desde 1 hasta n utilizando un bucle for y sumando en una variable auxiliar todos los valores que i valla tomando.

Código

Disponible en Enciclopedia Algoritmos C++, Sumatoria con formula

Ejemplo de uso

Disponible en sumatoria con formula

Complejidad:

En Ideone

Problemas en sitios jueces que se pueden resolver con búsqueda lineal de un elemento en un vector.

Colaborador autor del artículo: