summaformel för heltal i följd

[it3erhe]

Jag behöver en smart formel eller algoritm som summerar en följd av heltal. Talen kommer i följd efter varandra. Ex. 12,13,14,15,16,17,18.

 

Huffmans algoritm skulle funka men jag vill räkna ut det på effektivare sätt.

 

/Hälsningar Henke

 

[lizardKng]

Pja, mer effektivt än den vanliga summaformeln har jag svårt att tänka mig:

 

sum(1..n) = n(n+1)/2

 

Dra sen bort det som inte ska vara med (om inte serien börjar på 1).

[inlägget ändrat 2008-11-05 11:05:50 av lizardKng]

[Anjuna Moon]

Utveckling av lizardKngs svar:

sum(m..n) = sum(1..n) - sum(1..m)

=n(n+1)/2 - m(m+1)/2