Polnische Notation und Heap

master
kreativmonkey 6 years ago
parent 71eb7953a8
commit 6baeb5447a

Binary file not shown.

@ -28,3 +28,6 @@ Wann trifft der 2. Fall des Mastertheorems zu? Wenn [$]a = {b}^{k}[/$] Formel
Wann trifft der 1. Fall des MasterTheorems zu? Wenn [$]a < {b}^{k}[/$] Formel
Wann trifft der 3. Fall des MasterTheorems zu? Wenn [$]a>{b}^{k}[/$] Formel
Wie lautet die Komplexität im 3. Fall des MasterTheorems? [$]O \left({n}^{{log}_{b}a} \right)[/$] Formel
Wie lautet [$]2 \cdot 3 + 4 + 5 \cdot 6[/$] in der polnischen Notation? [$]2 \: 3 \cdot 4 \: 5 + + \: 6 \: \cdot[/$] Formel
"Heap: Was versteht man unter der Aktion ""durchsickern""?" Beim dirchsickern werden die Wurzel/Vater Elemente mit den Blättern/Söhnen getauscht die größer sind als das aktuelle Vater Element. Somit entsteht ein Heap.  Grundlagen
Was ist ein Heap? Ein Heap ist eine Baumstrucktur bei der die Wurzel stets größer ist als die Kindelemente. Sprich der Vater ist größer als die Söhne. Grundlagen
Loading…
Cancel
Save