Insertionsort: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| (Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt) | |||
| Zeile 72: | Zeile 72: | ||
<math>1 + 2 + 3 + \dots + (n - 1)</math> | <math>1 + 2 + 3 + \dots + (n - 1)</math> | ||
Dies ist eine [[ | Dies ist eine [[Arithmetische_Reihe|arithmetische Reihe]]. Mit der gaußschen Summenformel erhält man: | ||
<math>\frac{n(n-1)}{2}</math> | <math>\frac{n(n-1)}{2}</math> | ||