Laufzeitanalyse: Unterschied zwischen den Versionen
Thomas (Diskussion | Beiträge) |
Thomas (Diskussion | Beiträge) |
||
| Zeile 55: | Zeile 55: | ||
<math>c⋅*(1+2+3+⋯+(n−1))</math> | <math>c⋅*(1+2+3+⋯+(n−1))</math> | ||
[[Datei:Asymptote an quadratische Funktion.png|mini]] | |||
Hierbei handelt es sich um eine [[Arithmetische-reihe|arithmetische Reihe]], mit der Ausnahme, dass sie bis zu n-1 anstatt n ansteigt. Unter Verwendung unserer Formel für arithmetische Reihen, erhalten wir: | Hierbei handelt es sich um eine [[Arithmetische-reihe|arithmetische Reihe]], mit der Ausnahme, dass sie bis zu n-1 anstatt n ansteigt. Unter Verwendung unserer Formel für arithmetische Reihen, erhalten wir: | ||