Algo. 53 von seite 138?

[Alex_K]

der algo. sieht so aus:


Bestimme c_max unter ....
Sortiere Elemente (S,c,b) ...
für i = 0 ... ,c_max {
B[i] = unedl.;
für alle Tripel (S,C,bl(c)) in Ml: {
falls B[c] == unedl. dann {
Übernehme das Tripel
} sonst {
Entferne Tripel (s,c,bl(c)) aus Ml
}
}
}


falls ich den algo. richtig verstanden habe funktioniert er, aber wäre es nicht viel effizienter wenn er so aussehen würde:


Bestimme c_max unter ....
Sortiere Elemente (S,c,b) ...
für i = 0 ... ,c_max {
B[i] = unedl.;
}
für alle Tripel (S,C,bl(c)) in Ml: {
falls B[c] == unedl. dann {
Übernehme das Tripel
} sonst {
Entferne Tripel (s,c,bl(c)) aus Ml
}
}

[Bug]

Wie er im Skriptum steht ist er falsch, so hat es Prof. Raidl gesagt und hat in auf einer Folie ausgebessert hergezeigt. Und diese ausgebesserte Variante von ihm entspricht genau deinem 2.Pseudocode