diff --git a/Grundlagen der Informatik.apkg b/Grundlagen der Informatik.apkg index a28fd7d..d0a4561 100644 Binary files a/Grundlagen der Informatik.apkg and b/Grundlagen der Informatik.apkg differ diff --git a/Karteikarten-Anki2 Grundlagen der Informatik.txt b/Karteikarten-Anki2 Grundlagen der Informatik.txt index 9ce1262..3fb387a 100644 --- a/Karteikarten-Anki2 Grundlagen der Informatik.txt +++ b/Karteikarten-Anki2 Grundlagen der Informatik.txt @@ -27,4 +27,7 @@ Welche Komplexität hat der Fall 2 des MasterTheorems? [$]O({n}^{k} \cdot {log}_ 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 \ No newline at end of file +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 \ No newline at end of file