Beweis einer Aussage < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) für Interessierte  | | Datum: | 16:50 Fr 27.04.2012 | | Autor: | bandchef |
| Aufgabe | Zeigen Sie folgende Aussage:
Ein Heap mit n Elementen hat die Höhe [mm] $\lfloor [/mm] log(n) [mm] \rfloor$. [/mm] |
Ich hab in meinem Skript eine Formel gefunden, die die minimale Höhe eines Baums angibt:
[mm] $h_{min} [/mm] = [mm] \lceil log_t(n*(t-1)+1)\rceil-1 \leq \lfloor log_t(n)\rfloor$
[/mm]
Wie Beweise ich nun, dass für n-Elemente im Baum Höhe [mm] $\lfloor [/mm] log(n) [mm] \rfloor$ [/mm] gilt?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 10:46 So 29.04.2012 | | Autor: | Infinit |
Hallo bandchef,
bitte arbeite hier nicht mit Doppelposts. Ich setze diese Frage auf "keine Reaktion notwendig" und hier ist der Link zum aktuellen Thread:
siehe hier
Gruß,
Infinit
|
|
|
|
