O Notation Umrechnung < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:53 Do 25.01.2007 | | Autor: | svensven |
| Aufgabe | Ein Algorithmus O(ld n) braucht 120ms für 4000 Datensätze.
Wie viele bearbeitet er in 60ms? |
Hallo,
wie berechne ich diese Aufgabe?
Habe das hier bisher versucht, ist das zufällig richtig?
Gegeben:
n1=4000
t1=120ms
t2=60ms
Gesucht:
n2=?
Gleichung:
M*ld(4000)=120
M*ld(x)=60
ld(4000)=log(4000)/log(2)
M=120*log(2)/log(4000)
^^^^ in zweite Gleichung einsetzen
120 * log(2)/log(4000) * ld(x)=60
<=> 120 * log(2)/log(4000) * log(x)/log(2)=60
<=> 120 * log(x)/log(4000) = 60
<=> log(x)/log(4000)=1/2
<=> log(x)= 1/2 * log(4000)
<=> x= 10^(log(4000)/2)
n2= x=~63.25
Danke im voraus.
|
|
| |
|
Hallo,
das sieht gut aus!
Gruß
Martin
|
|
|
|
