Log10(x) < Exp- und Log-Fktn < Analysis < Oberstufe < Schule < Mathe < Vorhilfe
|
Kann sein, dass ich auf dem Schlauch stehe, aber ich habe sowas von einen Knoten im Gehirn...
Es geht um Laufzeiten bei Algorithmen, aber das ist nur die "Hüll", davon sollte man sich jetzt nicht abschrecken lassen, im Grunde sollte das relativ lösbar sein! Da ich aber mit Logarithmen und Exponentialfunktionen nicht wirklich umgehen kann bräuchte ich eure Hilfe.
Ein Algorithmus benötigt f(n) = [mm] log_{10}n [/mm] Mikrosekunden um ein Problem der Größe n zu lösen. Wie groß kann n sein, wenn der der Algorithmus das Problem in einer Sekunde löst?!
Ich hätte jetzt gesagt:
[mm] log_{10} [/mm] n = 1000000 (weil eine Sekunde = 1000000 Mikrosekunden)
dann ist:
n = [mm] 10^{1000000}
[/mm]
stimmt das so?!
|
|
| |
|
Hallo JROppenheimer!
> [mm]log_{10}[/mm] n = 1000000 (weil eine Sekunde = 1000000 Mikrosekunden)
> dann ist: n = [mm]10^{1000000}[/mm]
![[ok]](/images/smileys/ok.gif "[ok]")
Wobei mir die Formel nur eine Näherung zu sein scheint, da hier für das Problem $n \ = \ 1$ exakt keine Zeit herauskommt. 
Gruß vom
Roadrunner
|
|
|
| |
|
das scheint mir aber eine recht große Zahl ... muss ehrlich gestehen, dass ihc mit den Dimensionen etwas überfordert bin ... aber vlt ist das ja normal in der theoretischen informatik ...
danke dir!
|
|
|
|
