log2(x) und x^2 < Sonstiges < Analysis < Hochschule < Mathe < Vorhilfe
|
ich hab zwei algorithmen. der eine braucht für eingaben der größe n
64 * n * [mm] log_{2}x [/mm] Schritte
und der andere
[mm] 8n^{2} [/mm] Schritte
Frage: Für welche Werte von n ist der erste algorithmus schneller, als der zweite.
jetzt hab ich mir die beiden Funktionen mal in mathematica geplottet und das sieht aus als wäre der erste für n zwischen 2 und 43 schneller, da er da weniger schritte braucht, als der zweite algorithmus
ist n größer 43 bruacht jedoch der erste algorithmus mehr schritte um das problem zu lösen.
kann das richtig sein?!?!?!
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:44 Di 13.11.2007 | | Autor: | Teufel |
Hi!
Für 1<n<44, n [mm] \in \IN [/mm] liegt der 1. Graf über dem 2. Graf!
Wenn beide Algorithmen für einen Schritt gleich lang brauchen, wäre also der 1. Algorithmus in dem genannten Bereich langsamer.
|
|
|
|
