Insertionsort: Unterschied zwischen den Versionen
K Flbkwikiadmin verschob die Seite Insertion-sort nach Insertionsort |
Keine Bearbeitungszusammenfassung |
||
| 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> | ||