Hallo zusammen
Ich lerne gerade die Basics von Java. Ich hatte nun eine Übung gemacht, wobei es um die Angabe der Laufzeit in Big O geht. Allerdings verstehe ich das Resulat nicht ganz. Vielleicht könnt Ihr mir helfen.
Guten Tag Herr Diethelm
Ich habe eine Verständnisfrage bezüglich einer Lösung vom Testat 2:
Offizielle Lösung: Ο(n2)
Ich hätte nun O(n2/4) als Lösung geschrieben, da eine Teilung durch 4 doch noch bemerkenswert ist. Wieso wird das aber ignoriert?
Vielen Dank für eine kurze Antwort
Grüsse
Derb
Ich lerne gerade die Basics von Java. Ich hatte nun eine Übung gemacht, wobei es um die Angabe der Laufzeit in Big O geht. Allerdings verstehe ich das Resulat nicht ganz. Vielleicht könnt Ihr mir helfen.
Guten Tag Herr Diethelm
Ich habe eine Verständnisfrage bezüglich einer Lösung vom Testat 2:
Code:
Bestimmen Sie bezüglich Laufzeit die Ordnung der folgenden Methode doA(…). (2 Punkte)
public static void doA(int n)
{
for (int i=0; i < n; i++) {
for (int j=0; j < n/4; j++) {
doB();
}
}
}
Offizielle Lösung: Ο(n2)
Ich hätte nun O(n2/4) als Lösung geschrieben, da eine Teilung durch 4 doch noch bemerkenswert ist. Wieso wird das aber ignoriert?
Vielen Dank für eine kurze Antwort
Grüsse
Derb