Wurzel
Die Datenelemente der Jokerzone können frühestens nach 2n – 2n – 2 Schritten die linke obere Ecke des Feldes erreichen.
Das Element x, das zu diesem Zeitpunkt in der linken oberen Ecke steht, ist also unabhängig von den Daten der Jokerzone: ganz gleich, welche Werte die Daten der Jokerzone haben, wird nach 2n – 2n – 2 Schritten stets dasselbe Element x in der linken oberen Ecke stehen.
www.iti.fh-flensburg.desquare root
The data of the joker zone need at least 2n – 2n – 2 steps to reach the upper left corner of the array.
The element x that happens to be in the upper left corner at that time is therefore independent of the data of the joker zone: regardless of the data values of the joker zone, after 2n – 2n – 2 steps there will always be the same element x in the upper left corner.
www.iti.fh-flensburg.deWurzel
Insgesamt also verbleiben nach Schritt 1 maximal 2n gemischte Blöcke.
Diese Situation ist in Bild 3 dargestellt.
www.iti.fh-flensburg.desquare root
Altogether, there remain at most 2n dirty blocks after Step 1.
This situation is shown in Figure 3.
www.iti.fh-flensburg.deWurzel
Von den maximal 2n gemischten Zeilen sind maximal drei waagerechte Scheiben betroffen.
Nach Schritt 3 (balance angewendet auf die waagerechten Scheiben) verbleiben maximal 6 gemischte Blöcke (Bild 5).
www.iti.fh-flensburg.desquare root
The at most 2n dirty rows contribute to at most three horizontal slices.
After Step 3 (balance applied to the horizontal slices) there remain at most 6 dirty blocks (Figure 5).
www.iti.fh-flensburg.deWould you like to add some words, phrases or translations?
Submit a new entry.