Sumatoria de los números 1..N (versión con fórmula) - 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 la formula de números triangulares

T = n*(n+1) / 2

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: