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.deTu lahko pustite obvestila o napakah v tem geslu ali predlogih za izboljave:
Kako naložim besedišče v vadnico?
Zavedajte se, da je spisek besedišča shranjen le v tem brskalniku. S tem, ko naložite besedišče v vadnico, je dostopno povsod.