Randomisierte Suchbäume < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 01:12 Sa 28.02.2009 | | Autor: | Killver |
| Aufgabe | | Es muss ein Beweis für die logarithmische Tiefe von randomisierten Suchbäumen gezeigt werden. |
Hallo!
Ich verstehe den Beweis für die logarithmische Tiefe von Randomisierten Suchbäumen nicht.
Ich habe zwar ![[]](/images/popup.gif) hier eine Erklärung dazu, werde aber nicht ganz schlau daraus.
Vielleicht kann mir das wer in einfacheren Worten erklären.
Danke im Voraus
Philipp
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Möglicherweise hilft dir das weiter:
der Wert strebt ja gegen 2, das geht ja auch aus deine Script hervor also:
[mm] $\bruch{2^{i}-1}{2^{i-1}}$
[/mm]
Hab zwar kein Info studiert aber ich glaub das könnte man auch so schreiben:
[mm] \limes_{i\rightarrow\infty}\bruch{2^{i}-1}{2^{i-1}}=2[/mm]
|
|
|
|
