Was ist der Beweis von (N–1) + (N–2) + (N–3) + ... + 1= N*(N–1)/2

Ich habe diese Formel von einer Datenstruktur Buch in der bubble-sort-Algorithmus.

Weiß ich, dass wir (n-1) * (n-mal), aber warum die division durch 2?

Kann jemand bitte erklären Sie mir oder geben Sie die detaillierten Beweis dafür.

Danke

InformationsquelleAutor der Frage skystar7 | 2010-03-20

Schreibe einen Kommentar