ok,
hier mal meine ersten Überlegungen wäre nett, wenn jmd sagen würde ob das so stimmt oder ob ich komplett in die falsche Richtung gehe.
hab es jetz mal zeilenweise betrachtet:
1.Zeile ist ja ne einfache Anweisung, also müsste es hier ja O(1) sein
2.Zeile das gleiche, also O(1)
3. Zeile: Beginn der Schleife, hier auch noch O(1)
4.Zeile: in der Schleife wird ja nur immer wieder ne Multiplikation ausgeführt, also O(1), aber ich muss hier ja auch die Länge der Schleife beachten,
so das liegt jetzt mein Problem, wie oft wird die ausgeführt, sie wird ja nur solange ausgeführt wie i kleiner gleich g(3n) ist oder?
also müsste es ja O(Anzahl der schleifendurchgänge)* O(1) sein??
der Rest müsste ja auch wieder O(1) sein
wenn ich jetzt die gesamte Laufzeit bestimmen soll, hieße das ja:
O(max{von allen Laufzeiten}) oder?
Stimmen meinen Überlegungen soweit? und wie ist das nun mit der Schleife?