königsbergerklopse unregistriert
![](images/spacer.gif) |
|
Maximale Suchlaufzeit im Binärbaum? |
![Zum Anfang der Seite springen Zum Anfang der Seite springen](images/goup.gif) |
Meine Frage:
Hallo, ich habe eine Frage zur Laufzeit bei Binärbäumen.
Gesetzt, man hat 20 000 DVDs in einem solchen Baume gespeichert und pro untersuchtem Baumelement ist eine ns nötig.
Wie lange dauert dann die Suche maximal?
Vielen Dank
(Aufgabe: Informatik Abitur Bayern 2013 Teil 1 Aufgabe 3c) )
Meine Ideen:
Mein Ansatz:
2^n -1 = 20 000
==> n = log2(20 001)=14,29 ==> 15 Ebenen nötig
Beträgt die maximale Suchlaufzeit damit dann 15ns? Oder länger, weil ja jeweils beide Nachfolger "untersucht" werden müssen?
|
|