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.deQui puoi annotare un errore o proporre un miglioramento per questa voce PONS:
Come posso esportare le traduzioni nel trainer lessicale?
Ricorda che la lista dei vocaboli viene salvata soltanto sul tuo browser. Una volta esportata nel trainer lessicale, sarà disponibile su tutti i dispositivi.