Komplexität

[hvboede]

In welcher Komplexität liegt dieser Algorithmus und was berechnet er?


public static int methode(int a, int b) {

b = b - a;
a = a + b;
b = a - b;

return b;

 

[Paddelpirat]

Gibt zwei ganz tolle Erfindungen um so eine (Haus-)Aufgabe zu lösen. Nennen sich Papier und Stift.

 

[hvboede]

das ist aber keine Hausaufgabe

 

[diggaa1984]

also ehrlich, die Frage nach Komplexität kann man ja noch gelten lassen, aber "Was berechnet es" .. das solltest schon alleine schaffen, das is Grundschulemathe! ???:L Da brauchst du nicht mal Werte für einsetzen, das kannst auch mit den Gleichungen herausfinden.

 

[hvboede]

von der Komplexität her würde ich sagen O(1) aber keine Ahnung was er berechnet

 

[diggaa1984]

dann mach doch aus den 3 Gleichungen mal eine und vereinfache!

 

[hvboede]

(a+ (b-a) -(b-a) also berechnet er a?

 

[VfL_Freak]

Moin,

von der Komplexität her würde ich sagen O(1) aber keine Ahnung was er berechnet

Hast Du denn mal versucht, nachzuvollziehen was passiert ???:L

Nimm' doch einfach mal an, Du rufst die Funktion mit a=3 und b=5 auf ..... :noe:

Gruß
Klaus

 

[pl4gu33]

ja das Ergebnis ist, dass B zum Schluss immer A ist 🙂

 

[hvboede]

und die Komplexität ist O(1) weil er unabhängig von den Daten immer 3 Schritte macht?

 

[Paddelpirat]

von der Komplexität her würde ich sagen O(1)

Stimmt.

Bzgl. meiner ersten Antwort: Du hast einfach nur eine Aufgabe gestellt und nach der Lösung gefragt. Mein Ton wäre anders gewesen, wenn du gleich mal so eine Lösungsidee angegeben hättest.

 

[diggaa1984]

Jep, O(1) heisst ja nur "konstant"

 

[XHelp]

und die Komplexität ist O(1) weil er unabhängig von den Daten immer 3 Schritte macht?

1. Macht er 7 Schritte (3 +/-, 3 =, 1 return)
2. Es kommt drauf an was zu bei der Berechnung zugrunde legst. Wenn du Binärdarstellung der Zahlen nimmst und annimmst, dass der für 5-stellige Zahl länger braucht, als für 2-stellige Zahl, dann ist die Laufzeit nicht O(1)

 

[hvboede]

Du meinst 3 Berechnungen und 3 Zuweisungen?

 

[hvboede]

danke ich glaube ich habe es verstanden (aber die Annahme das wäre eine Aufgabe die ich machen muss war falsch 😉)