最快的算法总结数多达N [英] Fastest possible algorithm to sum numbers up to N

问题描述

我想要一个真正的快速的算法或code C语言做以下工作：1总和的所有数字到N对于任何给定整数N，没有假设N为正。我做了一个循环总结从1到N，但实在是太慢了。

I want a really fast algorithm or code in C to do the following task: sum all numbers from 1 to N for any given integer N, without assuming N is positive. I made a loop summing from 1 to N, but it is too slow.

推荐答案

如果 N 是积极的： INT总和= N *（N + 1 ）/ 2;

如果 N 是否定的： INT tempN = -N; INT总和= 1 + tempN *（tempN + 1）/ 2 *（-1）;

这篇关于最快的算法总结数多达N的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！