Sei n, n gerade.
Das Vergleichernetz Bn ist wie folgt definiert:
Bn = [0 : n/2] [1 : n/2+1]…[n/2-1 : n-1].
www.iti.fh-flensburg.deLet n, n even.
The comparator network Bn is defined as follows:
Bn = [0 : n/2] [1 : n/2+1]…[n/2-1 : n-1] (see example of Figure 2)
www.iti.fh-flensburg.deDie Vergleicher innerhalb einer Vergleicher stufe können in beliebiger Reihenfolge, oder aber auch parallel ausgeführt werden.
Das Vergleichernetz in Bild 2 besteht aus zwei Vergleicherstufen.
www.iti.fh-flensburg.deA comparator network with two stages
Figure 2:A comparator network with two stages
www.iti.fh-flensburg.deFormal ist ein solcher Vergleicher eine Abbildung, die auf die Datenfolge a An angewandt wird :
Definition:Ein Vergleicher ist eine Abbildung
Pfeil
www.iti.fh-flensburg.deA comparator [ i : j ] sorts the ith and the jth element of a data sequence into nondecreasing order.
Formally, a comparator is a mapping applied to the data sequence:
arrow
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.