Skip to content

Sumatoria de los números 1..N (versión con fórmula)

Jump to bottom
Gonzalo Lopez edited this page Sep 17, 2019 · 4 revisions

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:

Algos - Proyecto Iniciado por la cátedra "Algoritmos y Estructuras de Datos" en Agosto de 2019 - UTN Santa Fe - Argentina.

Objetivo: Elaborar una enciclopedia de algoritmos codificados en C++, que resuelvan problemas habitualmente tratados en las asignaturas de Fundamentos de Programación, como herramienta complementaria al proceso de aprendizaje de los alumnos de la asignatura, y de los entusiastas de programación y de las competencias de programación como TecnoMate.

Clone this wiki locally