Das Odd-even-Transposition-Verg... netz für n Elemente sortiert jede 0-1-Folge der Länge n.
Induktionsanfang: n = 1 Das Odd-even-Transposition-Verg... für ein Element besteht aus lediglich einer durchgezogenen waagerechten Linie mit 0 Vergleichern.
Da jede 0-1-Folge der Länge 1 bereits sortiert ist, ist die Behauptung für n = 1 bewiesen.
www.iti.fh-flensburg.deThe odd-even transposition comparator network for n elements sorts every 0-1-sequence of length n.
Induction base: n = 1 The odd-even transposition comparator network for one element consists of just a straight line with 0 comparators.
Since every 0-1-sequence of length 1 is sorted the proposition is true for n = 1.
www.iti.fh-flensburg.deMöchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?
Sende uns gern einen neuen Eintrag.Hier kannst du uns Verbesserungen dieses PONS-Eintrags vorschlagen:
Wie kann ich Übersetzungen in den Vokabeltrainer übernehmen?
Bitte beachte, dass die Vokabeln in der Vokabelliste nur in diesem Browser zur Verfügung stehen. Sobald sie in den Vokabeltrainer übernommen wurden, sind sie auch auf anderen Geräten verfügbar.