nicht angemeldet
Hallo Daniel!
Du meinst also, es dauert genauso lang, Millionen von "foo << 1" durchzuführen wie "foo << 12"? Andernfalls kann das ja eine Auswirkung haben (oder ich habe deine Argumentation nicht verstanden).
Hast Du nicht. Vielleicht weil Dir nicht ganz klar ist, was asymptotische Komplexität oder die O-Notation genau bedeutet.
Doch, das ist mir durchaus klar.
Angenommen Du hast einen Algorithmus. Der führt irgendwie O(f(n)) Shift-Befehle durch.
Da ist schon der Haken, ich habe doch nie von einem Algorithmus mit O(f(n)) gesprochen. Als Gegenbeispiel stelle man sich einen Algorithmus vor, dem man ein Array der Länge n und einen Parameter b übergibt. Der Algorithmus soll die Bits aller Arrayelemente um b Positionen verschieben. Ich behaupte nun, die Komplexität ist in diesem Fall O(b * n) gilt, denn b ist ja variabel. Siehst du das nicht auch so?
Bye,
Peter
Der Martin