Es geht wieder um die Laufzeit, dabei bereitet mir die Komplexität wieder Schwierigkeiten.
1Phase und 2.Phase würde ich O(n) sagen?
Das schreibe der Ergebnisse wird wohl auch O(n) sein und da 3*O(n)=O(n) ist, beträgt die Laufzeit auch O(n).
Batista hat dieses Bild (verkleinerte Version) angehängt:
|